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OBJECTIF OPERATI ONNELS DE PREMIER NIVEAU 

DE COMPORTEMENT 



COMPORTEMENT ATTENDU 

Pour demontrer sa competence, le stagiaire doit codifier un algorithme et utiliser 
un langage procedural selon les conditions, les criteres et les precisions qui suivent. 

CONDI Tl ONS D'EVALUATI ON 

• Travail individuel effectue avec un PC equipe d'un environnement de developpement : 

• editeur de texte 

• Le langage de programmation J ava 

• une interface homme machine graphique(type Windows) n'est pas indispensable 

• I'utilisation d'un formalisme de representation des algorithmes est obligatoire. 



CRITERES GENERAUX DE PERFORMANCE 

• Utilisation des commandes appropriees. 

• Respect du temps alloue. 

• Respect des regies d'utilisation du materiel et logiciel I nformatique. 




PRECI SI ONS SUR LE 
COMPORTEMENT ATTENDU 



CRI TERES PARTI CULI ERS DE PERFORMANCE 



A Structurer le programme a codifier • Analyse judicieuse des composants du programme. 

• Enumeration des differentes instructions du 
programme 

• Structuration correcte de I'enchainement des 
instructions dans un diagramme 

• Definition juste du format d'un algorithme 

• Definition juste des instructions d' E/S 

D. Utiliser les instructions de base • Utilisation appropriee des instructions 
d'un algorithme conditionnelles 

• Utilisation juste du syntaxe de la boucle 

• Utilisation judicieuse des notions fondamentales 
d'un tableau : 

- Notion de tableau une dimension 

- Notion de tableau multi - dimensions 

• Declaration juste des tableaux 

• Affectation correcte des tableaux 

• Utilisation pertinente des tests booleens 

• Pratique approprie de la recherche dichotomique 

• Imbrication juste des structures repetitives et 
alternatives 

• Regroupement correct des instructions adequates 
en fonctions et procedures coherentes et 
reutilisables 



C. Utiliser les fichiers • Structuration correcte des donnees au sein d'un 

fichier texte 

• Definition judicieuse du type d'acces 

• acces sequentiel 

• acces direct (ou aleatoire) 

• Ouverture correcte d'un fichier texte pour : 

• Lecture 

• Ecriture 

D. Traduire I'algorithme dans le 

langage de programmation JAVA • Codification correcte de I'algorithme selon les 

instructions du langage JAVA 

• Utilisation judicieuse du compilateur (messages) et 
des outils de deboguage 

• Test de I'appel d'un sous programme 

• Correction eventuelle des erreurs 
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1. INTRODUCTION 

1.1. Notion de programme 

Si Ton s’interesse aux applications de l’ordinateur, on s’aperpoit qu’elles sont tres nombreuses. En 
voici quelques exemples : 

• Etablissement de feuille de payes, de factures 

• Gestion de stocks 

• Calcul de la trajectoire d’un satellite 

• Suivi medical de patients dans un hopital 

• 

Un ordinateur pour qu’il puisse effectuer des taches aussi variees il suffit de le programmer. 
Effectivement l’ordinateur est capable de mettre en memoire un programme qu’on lui foumit puis 
l’executer. 

Plus precisement, l’ordinateur possede un ensemble limite d’operations elementaires qu’il sait 
executer. Un programme est constitue d’un ensemble de directives, nominees instructions, qui 
specifient : 

■ les operations elementaires a executer 

■ la fafon dont elles s’enchainent. 

Pour s’executer, un programme necessite qu’on lui foumisse ce qu’on peut appele « informations 
donnees » ou plus simplement « donnees ». En retour, le programme va foumir des « informations 
resultats » ou plus simplement resultats. 

Par exemple un programme de paye necessite des informations donnees : noms des employes, 
situations de famille, nombres d’heures supplementaires, etc... Les resultats seront imprimes sur les 
differents bulletins de paye. 

1.2. Le processus de la programmation 

La programmation consiste, avant tout, a determiner la demarche permettant d’obtenir, a l’aide d’un 
ordinateur, la solution d’un probleme donne. 

Le processus de la programmation se deroule en deux phases : 

• dans un premier temps, on precede a ce qu’on appelle l’analyse du probleme pose ou 
encore la recherche d’un algorithme 1 qui consiste a definir les differentes etapes de la 
resolution du probleme. C’est la partie essentielle dans le processus de 
programmation. Elle permet de definir le contenu d’un programme en termes de 
donnees et d’ actions. 

• Dans un deuxieme temps, on exprime dans un langage de programmation donne, le 
resultat de l’etape precedente. Ce travail, quoi qu’il soit facile, exige le respect strict 
de la syntaxe du langage de programmation. 

Lors de l’etape d’execution, il se peut que des erreurs syntaxiques sont signalees, ce qui entraine des 
corrections en general simple ou des erreurs semantiques plus difficiles a deceler. Dans ce dernier cas, 
le programme produit des resultats qui ne correspondent pas a ceux escomptes : le retour vers 
l’analyse sera alors inevitable. 



1 Un algorithme est une suite d'actions que devra effectuer un ordinateur pour arriver a un resultat, a partir d'une 
situation donnee. 
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Les differentes etapes du processus de programmation 

Done, la resolution d’un probleme passe tout d’abord par la recherche d’un algorithme. 

L’objectif de ce cours est de vous foumir les elements de base intervenant dans un algorithme : 
variable, type, instructions d’affectation, de lecture, d’ecriture, structures. 

2, LES VARIABLES 
2.1, La notion de variable 

Dans un programme informatique, on va avoir en permanence besoin de stacker provisoirement en 
memoire des valeurs. II peut s’agir de donnees issues du disque dur ou foumies par l’utilisateur 
(frappees au clavier). II peut aussi s’agir de resultats obtenus par le programme, intermediaires ou 
defmitifs. Ces donnees peuvent etre de plusieurs types (on en reparlera) : elles peuvent etre des 
nombres, du texte, etc. Des que Ton a besoin de stacker une information au cours d’un programme, on 
utilise une variable. 

Une variable est un nom qui sert a reperer un emplacement donne de la memoire, e’est a dire que la 
variable ce n’est qu’une adresse de memoire. 

Cette notion contribue considerablement a faciliter la realisation des programmes. Elle permet de 
manipuler des donnees sans avoir a se preoccuper de l’emplacement qu’elles occupent effectivement 
en memoire. Pour cela, il vous suffit tout simplement de leur choisir un nom. Bien entendu, la chose 
n’est possible que parce qu’il existe un programme de traduction (compilateur, interpreteur) de votre 
programme dans le langage machine ; e’est lui qui attribuera une adresse a chaque variable. 

Le programmeur ne connait que les noms A, MONTANT, RACINE... II ne se preoccupe pas des 
adresses qui leur sont attribuees en memoires. 

Le nom (on dit aussi identificateur) d’une variable, dans tous les langages, est forme d’une ou 
plusieurs lettres ; les chiffres sont egalement autorises a condition de ne pas apparaitre au debut du 
nom. La plupart des signes de ponctuation sont exclus en particulier les espaces. 

Par contre, le nombre maximum de caracteres autorises varie avec les langages. II va de deux dans 
certains langages jusqu’a quarante. 

Dans ce cours, aucune contrainte de longueur ne vous sera imposee. De meme nous admettrons que les 
lettres peuvent etre indifferents des majuscules ou des minuscules. 
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Remarque : Pour les noms des variables choisissez des noms representatifs des informations qu’ils 
designent ; ainsi MONTANT est un meilleur choix que X pour designer le montant d’une facture. 

Une variable peut etre caracterise aussi par sa valeur. A un instant donne, une variable ne peut contenir 
qu’une seule valeur. Bien sur, cette valeur pourra evoluer sous Paction de certaines instructions du 
programme. 

Outre le nom et la valeur, une variable peut etre caracterisee par son type. Le type d’une variable 
definit la nature des informations qui seront representees dans les variables (numeriques, 
caracteres...). 

Ce type implique des limitations concemant les valeurs qui peuvent etre representees. II limite aussi 
les operations realisables avec les variables correspondantes. Ainsi, les operations arithmetiques 
(addition, soustraction, multiplication, division) possibles des variables numeriques, n’ont aucun sens 
pour des variables de type caracteres. Par contre les comparaisons seront possibles pour les deux 
types. 

2.2. Declaration des variables 

La premiere chose a faire tout au debut de l’algorithme, avant de pouvoir utiliser des variables, c’est 
de faire la declaration des variables. 

Lorsqu’on declare une variable, on lui attribue un nom et on lui reserve un emplacement memoire. La 
taille de cet emplacement memoire depend du type de variable. C’est pour cette raison qu’on doit 
preciser lors de la declaration le type du variable. 

La syntaxe d’une declaration de variable est la suivante : 

VARIABLE nom : TYPE 
ou 

VARIABLES nom I , nom2,... : TYPE 



2.3. Types de variables 
2.3.1. Type numerique 

Com men go ns par le cas tres frequent, celui d’une variable destinee a recevoir des nombres. 
Generalement, les langages de programmation offrent les types suivants : 

• ENTIER 

Le type entier designe l’ensemble des nombres entiers negatifs ou positifs dont les valeurs varient 
entre -32 768 a 32 767. 

On ecrit alors : 

VARIABLES i, j, k : ENTIER 



• REEL 

Le type reel comprend les variables numeriques qui ont des valeurs reelles. La plage des valeurs du 
type reel est : 

-3,40x1 0 38 a -l,40xl0 45 pour les valeurs negatives 
1,40x1 O' 45 a 3,40x1 0 38 pour les valeurs positives 
On ecrit alors : 

VARIABLES x, y : REEL 



Remarque : Le type de variable choisi pour un nombre va determiner les valeurs maximales et 
minimales des nombres pouvant etre stockes dans la variable. Elle determine aussi la precision de ces 
nombres (dans le cas de nombres decimaux). 
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2.3.2. Type chaine 

En plus, du type numerique on dispose egalement du type chaine (egalement appele caractere ou 
alphanumerique). 

Dans une variable de ce type, on stocke des caracteres, qu’il s’agisse de lettres, de signes de 
ponctuation, d’espaces, ou meme de chiffres. Le nombre maximal de caracteres pouvant etre stockes 
dans une seule variable chaine depend du langage utilise. 

On ecrit alors : 

VARIABLE nom, prenom, adresse : CHAINE 



Une chaine de caracteres est notee toujours soit entre guillemets, soit entre des apostrophes. 

Cette notation permet d’eviter les confusions suivantes : 

• Confondre un chifffe et une suite de chiffres. Par exemple, 423 peut representer le 
nombre 423 (quatre cent vingt-trois), ou la suite de caracteres 4, 2, et 3. 

• La confusion qui consiste a ne pas pouvoir faire la distinction entre le nom d'une 
variable et son contenu. 

Remarque : Pour les valeurs des variables de type chaine, il faut respecter la casse. Par exemple, la 
chaine "Salut" est differente de la chaine "salut". 



2.3.3. Type booleen 

Dans ce type de variables on y stocke uniquement des valeurs logiques VRAI ou FAUX, TRUE ou 
FALSE, Ooul. 

On ecrit alors : 

VARIABLE etat : BOOLEEN 



2.3.4. Operateurs et expressions 
2.3.4.I. Operateurs 

Un operateur est un signe qui relie deux variables pour produire un resultat. 

Les operateurs dependent des types de variables mis en jeu. 

Pour le type numerique on a les operateurs suivants : 

+ : Addition 
- : Soustraction 
* : Multiplication 
/ : Division 
A : Puissance 

Tandis que pour le type chaine, on a un seul operateur qui permet de concatener deux chaines de 
caracteres. Cet operateur de concatenation est note &. 

Par exemple : la chaine de caracteres "Salut" concatener a la chaine "tout le monde" donne comme 
resultat la chaine "Salut tout le monde". 



2.3.4.2. Expressions 

Une expression est un ensemble de variables (ou valeurs) reliees par des operateurs et dont la valeur 
du resultat de cette combinaison est unique. 

Par exemple : 

7 5+4 x+15-y/2 nom & prenom 

ou x et y sont des variables numeriques (reels ou entiers) et nom et prenom sont des variables chaine. 
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Dans une expression ou on y trouve des variables ou valeurs numeriques, l’ordre de priorite des 
operateurs est important. En effet, la multiplication et la division sont prioritaires par rapport a 
l’addition et la soustraction. 

Par exemple, 12*3 + 5 donne comme resultat 41. 

Si Ton veut modifier cette ordre de priorite on sera oblige d’utiliser les parenthese. 

Par exemple, 12 * (3 + 5) donne comme resultat 96. 



2.3.5. L’instruction d’affectation 

L’instruction d’affection est operation qui consiste a attribuer une valeur a une variable. On la notera 
avec le signe . 

Cette instruction s’ecrit : 

VARIABLE <— valeur 

Par exemple : MONTANT <— 3500. 

On dit qu’on affecte (ou on attribue) la valeur 3500 a la variable numerique MONTANT. 

Si dans une instruction d’affectation, la variable a laquelle on affecte la valeur et la valeur affectee ont 
des types differents, cela provoquera une erreur. 

On peut aussi attribuer a une variable la valeur d’une variable ou d’une expression de fag on generate. 
On ecrit : 

VARIABLE <- EXPRESSION 

Par exemple : 

A <— B 

A<-B *2 + 5 

Dans ce cas, Tinstruction d’affectation sera executee en deux temps : 

D’abord, on calcule la valeur de 1’ expression 
On affecte la valeur obtenue a la variable a gauche. 

On peut meme avoir des cas ou la variable de gauche qui figure dans Texpression a droite. 

Par exemple : 

A <- A + 5 

Dans cette exemple, apres T execution de Tinstruction d’affectation la valeur de la variable A sera 
augmenter de 5. 

Remarque : 

Dans une instruction d’affection on a toujours : 

a gauche de la fleche d’affection un nom de variable 

a droite de la fleche d’affectation une valeur ou une expression 

Texpression a droite de la fleche doit etre du meme type que la variable situee a 

gauche. 

Si dans une instruction d’affectation une ces points n’est pas respecte, cela engendra une erreur. 

II est a noter que l’ordre dans lequel sont ecrites les instructions est essentiel dans le resultat final. 

Exemple : 



CAS I 


CAS II 


A<- 15 
A <- 30 


A <— 30 
A <— 15 



Apres execution des deux instructions d’affection, la valeur de A sera : 

Cas 1 : 30 
- Cas II: 15 

Exercices 

1. Quelles seront les valeurs des variables A et B apres execution des instructions suivantes ? 
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Variables A, B : Entier 
Debut 

A <— 1 
B <— A + 3 
A <— 3 

Fin 



2. Quelles seront les valeurs des variables A, B et C apres execution des instructions suivantes ? 

Variables A, B, C : Entier 
Debut 

A <— 5 
B <— 3 
C <— A + B 
A <— 2 
C <- B - A 



3. Quelles seront les valeurs des variables A et B apres execution des instructions suivantes ? 



Variables A, B : Entier 
Debut 



Fin 



A <- 5 
B <— A + 4 

B <— A - 4 



4. Quelles seront les valeurs des variables A, B et C apres execution des instructions suivantes ? 

Variables A, B, C : Entier 
Debut 

A <— 3 
B <- 10 
C 1 <- A + B 
B <— A + B 
A <— C 



5. Quelles seront les valeurs des variables A et B apres execution des instructions suivantes ? 

Variables A, B : Entier 
Debut 

A <— 5 
B <— 2 
A <— B 
B <— A 

Fin 

Questions : les deux dernieres instructions permettent-elles d’echanger les deux valeurs de B et A ? Si 
Ton inverse les deux dernieres instructions, cela change-t-il quelque chose ? 
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6. Ecrire un algorithme permettant d’echanger les valeurs de deux variables A et B, et ce quel que soit 
leur contenu prealable. 

7. On dispose de trois variables A, B et C. Ecrivez un algorithme transferant a B la valeur de A, a C la 
valeur de B et a A la valeur de C (toujours quels que soient les contenus prealables de ces variables). 

8 . Que produit 1’ algorithme suivant ? 

Variables A, B, C : Caracteres 
Debut 

A <- “423“ 

B <— “12” 

C <- A + B 

Fin 

9. Que produit E algorithme suivant ? 

Variables A, B : Caracteres 
Debut 

A <- “423“ 

B <— “12” 

C <— A & B 

Fin 



Solutions 



Apres execution de l’instruction 


La valeur des variables est : 


A <— 1 


A = 1 B = ? 


B <— A + 3 


A = 1 B = 4 


A^3 


ll 

CQ 

II 

< 



Apres execution de l’instruction 


La valeur des variables est : 


A <— 5 


A = 5 


B = ? C = ? 


B <— 3 


A = 5 


B = 3 C = ? 


C <— A + B 


A = 5 


B = 3 C . = 8 


A <— 2 


A = 2 


B = 3 C . = 8 


C <— B - A 


A = 2 


B = 3 C = 1 



Apres execution de l’instruction 


La valeur des variables est : 


A <— 5 


A = 5 


B = ? 


B <— A + 4 


A = 5 


B = 9 


A <— A + 1 


A = 6 


B = 9 


B <— A - 4 


A = 6 


B = 2 



4. 
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Apres execution de l’instruction 


La valeur des variables est : 


A <— 3 


A = 3 B = ? C = ? 


B <- 10 


A = 3 B = 10 C = ? 


C <- A + B 


A = 3 B = 10 C = 13 


B <- A + B 


A = 3 B = 13 C = 13 


A <— C 


A = 13 B = 13 C = 13 



Apres execution de l’instruction 


La valeur des variables est : 


A <— 5 


A = 5 


B = ? 


B <— 2 


A = 5 


B = 2 


A <— B 


A = 2 


B = 2 


B <- A 


A = 2 


B = 2 



Les deux demieres instructions ne permettent done pas d’echanger les deux valeurs de B et A, puisque 
l’une des deux valeurs (cede de A) est ici ecrasee. 

Si Ton inverse les deux dernieres instructions, cela ne changera rien du tout, hormis le fait que cette 
fois e’est la valeur de B qui sera ecrasee. 

6. L’ algorithme est : 

Debut 

C 
A 
B 

Fin 

On est oblige de passer par une variable dite temporaire (la variable C). 

7. L’ algorithme est : 

Debut 

D 
C 
B 
A 

Fin 

En fait, quel que soit le nombre de variables, une seule variable temporaire suffit. 

8. II ne peut produire qu’une erreur d’execution, puisqu’on ne peut pas additionner des caracteres. 

9. On peut concatener ces variables. A la fin de Ealgorithme, C vaudra done “42312”. 

3, LES INSTRUCTIONS DE LECTURE ET ECRITURE 

Considerons le programme suivant : 

VARIABLE A : ENTIER 
Debut 

A <— 12 A 2 

Fin 

II permet de calculer le carre de 12. 

Le probleme de ce programme, e’est que, si l’on veut calculer le carre d’un autre nombre que 12, il 
faut reecrire le programme. 
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D’autre part, la machine calcule le resultat et l’utilisateur qui fait executer ce programme ne saura 
jamais que ce resultat correspond au carre de 12. 

C’est pour cela qu’il faut introduire des instructions qui permettent le dialogue avec l’utilisateur. 

En effet, il existe une instruction qui permet a l’utilisateur de faire entrer des valeurs au clavier pour 
qu’elles soient utilisees par le programme. La syntaxe de cette instruction de lecture est : 

LIRE NomVariable 

Lorsque le programme rencontre une instruction LIRE, l’execution du programme s’interrompt, 
attendant la saisie d’une valeur au clavier. 



Des que Ton frappe sur la touche ENTER, l’execution reprend. 

Une autre instruction permet au programme de communiquer des valeurs a l’utilisateur en les affichant 
a l’ecran. La syntaxe de cette instruction d’ecriture est : 

ECRIRE NomVariable 



ou de fa?on generate 



ECRIRE Expression 



Remarque : Avant de lire une variable, il est fortement conseille d’ecrire des libelles a l’ecran, afm de 
prevenir l’utilisateur de ce qu’il doit trapper. La meme chose pour l’instruction d’ecriture. 



Exemple : 

Variables A, CARRE : Reels 
DEBUT 

Ecrire ‘Entrez un nombre’ 

Lire A 

CARRE <— A * A 

Ecrire ‘Le carre de ce nombre est : ’ 
Ecrire CARRE 

FIN 



Exercices 

1. Quel resultat produit le programme suivant ? 

VARIABLES Val, Double : ENTIERS 
Debut 

Val <—231 
Double •*— Val * 2 
ECRIRE Val 
ECRIRE Double 
Fin 

2 . Ecrire un programme qui demande deux nombres entiers a l’utilisateur, puis qui calcule et affiche 
le somme de ces nombres. 

3. Ecrire un programme qui lit le prix HT d’un article, le nombre d’articles et le taux de TVA, et qui 
foumit le prix total TTC correspondant. Faire en sorte que des libelles apparaissent clairement. 

4 . Ecrire un programme qui lit une valeur et qui nous calcule l’inverse de cette valeur. 

5. Le surveillant general d’un etablissement scolaire souhaite qu’on lui ecrit un programme qui 
calcule, pour chaque eleve, la moyenne des notes des cinq matieres. Ces matieres sont avec leur 
coefficient : 



MATIERE 


COEFFICIENT 


Math 


5 
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Physique 


5 


Frangais 


4 


Anglais 


2 


Elistoire - Geographie 


2 



Corrections 

1. On verra apparaitre a l’ecran : 



231 

462 



2 . Le programme est : 

VARIABLES A, B, SOMME : ENTIERS 
Debut 

ECRIRE ‘Entrez le premier nombre’ 

Lire A 

ECRIRE ‘Entrez le deuxieme nombre’ 

Lire B 

SOMME <— A + B 

ECRIRE ‘La somme de ces deux nombres est : ’ 

ECRIRE SOMME 
Fin 

Remarque : On peut remplacer les deux derniers lignes par : 

ECRIRE ‘La somme de ces deux nombres est : SOMME 



3. Le programme est : 

VARIABLES pht, ttva, pttc : REELS 
VARIABLE nb : ENTIER 
Debut 

ECRIRE “Entrez le prix hors taxes 
LIRE pht 

ECRIRE “Entrez le nombre d’articles 

LIRE nb 

ECRIRE “Entrez le taux de TVA 
LIRE ttva 

Pttc nb * pht * (1 + ttva) 

ECRIRE “Le prix toutes taxes est : ”, ttva 



4 . Le programme est : 

VARIABLES x, inverse : REELS 
Debut 

ECRIRE “Entrez une valeur 



LIREx 

inverse <— 1 / x 

ECRIRE “L’inverse est : ”, inverse 



5. Le programme est : 

VARIABLES mat, phy, ang, fra, hg, moyenne : REELS 
Debut 

ECRIRE “Entrez la note de math 
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LIRE mat 

ECRIRE “Entrez la note de physique 
LIRE phy 

ECRIRE “Entrez la note de frangais 

LIRE fra 

ECRIRE “Entrez la note d’anglais 
LIRE ang 

ECRIRE “Entrez la note d’histoire-Geo 

LIRE hg 

moyenne <— ((mat + phy) * 5 + fra * 4 + (ang 
+ hg) * 2) / 1 8 

ECRIRE “La moyenne est : ”, moyenne 

Fin 



4, LA STRUCTURE ALTERNATIVE 
4.1. Les conditions simples 

Une condition simple consiste en une comparaison entre deux expressions du meme type. 

Cette comparaison s'effectue avec des operateurs de comparaison. Voici la liste de ces operateurs 
accompagnes de leur signification dans le cas des types numerique ou chaine : 



Operateur 


Signification 


Signification 




numerique 


chaine 


= 


egal a 


egal a 


< > 


different 


different 


< 


inferieur 


place avant dans l'ordre alphabetique 


> 


superieur 


place apres dans l'ordre alphabetique 


<= 


inferieur ou egal 


place avant dans l'ordre alphabetique ou egal 


>= 


superieur ou egal 


place apres dans l'ordre alphabetique ou egal 



Pour la comparaison du type chaine c'est l'ordre alphabetique qu'est utilise dans le cas ou Ton compare 
deux lettres majuscules ou minuscules. Mais si l'on compare majuscules et minuscules, il faut savoir 
que les majuscules apparaissent avant les minuscules. Ainsi, par exemple : "M" < "m". 

4.2. Les conditions complexes 

Certains problemes exigent parfois de formuler des conditions qui ne peuvent pas etre exprimees sous 
la forme simple vu en dessus. A cet effet, la plupart des langages autorisent des conditions formees de 
plusieurs conditions simples reliees entre elles par ce qu'on appelle des operateurs logiques. Ces 
operateurs sont : ET, OU et NON. 

• Pour que la condition complexe, 

conditionl ET condition 2 

soit VRAI, il faut imperativement que la conditionl soit VRAI et que la condition 2 soit VRAI. 

• Pour que la condition 

conditionl OU condition 2 

soit VRAI, il suffit que conditionl soit VRAI ou condition 2 soit VRAI. Il est a noter que cette 
condition complexe sera VRAI si conditionl et condition 2 sont VRAI. 

• Le NON inverse une condition : 

NON (condition) 

est VRAI si condition est FAUX, et il sera FAUX si condition est VRAI. 
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D'une maniere generate, les operateurs logiques peuvent porter, non seulement sur des conditions 
simples, mais aussi sur des conditions complexes. L'usage de parentheses permet dans de tels cas de 
regler d'eventuels problemes de priorite. Par exemple, la condition : 

(a < 0 ET b > 1) OU (a > 0 ET b > 3) 
est VRAI si l'une au moins des conditions entre parentheses est VRAI. 

4.3, La structure alternative 

Supposons que nous avons besoin, dans un programme, d'afficher un message precisant que la valeur 
d'une variable est positive ou negative. Avec les instructions de base que nous avons vu (celles qui 
permettent la manipulation des variables : affectation, lecture, ecriture), on ne peut pas. II faut 
introduire une des instructions de structuration du programme (ces instructions servent a preciser 
comment doivent s'enchainer chronologiquement ces instructions de base) qui donne la possibilite 
d'effectuer des choix dans le traitement realise. Cette instruction s'appelle la structure alternative. Sa 
syntaxe est : 

SI condition ALORS 

bloc 1 d' instructions 

SINON 

bloc 2 d' instructions 

FIN SI 

Si la condition mentionnee apres SI est VRAI, on execute le blocl d' instructions (ce qui figure apres 
le mot ALORS); si la condition est fausse, on execute le bloc2 d' instructions (ce qui figure apres le 
mot SINON). 

Exemple : 

SI a > 0 ALORS 
ECRIRE "valeur positive" 

SINON 

ECRIRE "valeur negative" 

FIN SI 

Dans ce programme, on verifie si la valeur de a est superieure a 0, on affichera le message "valeur 
positive". Dans le cas contraire, il sera affiche le message "valeur negative". 

La structure alternative peut prendre une autre forme possible ou l'une des parties du choix est absente. 
Elle s'ecrit dans ce cas : 

SI condition ALORS 

bloc d' instructions 

FIN SI 

Exemple : Dans un programme de calcul du montant d'une facture, on applique une remise de 1% si le 
montant depasse 5000 Dhs. Nous ecrirons : 

SI montant > 5000 ALORS 
montant <— montant * 0.99 

FIN SI 

4.4. Les structures alternatives imbriquees 

II peut arriver que l'une des parties d'une structure alternative contienne a son tour une structure 
alternative. Dans ce cas, on dit qu'on a des structures alternatives imbriquees les unes dans les autres. 

Exemple : Ecrire un programme qui donne l’etat de l’eau selon sa temperature. 

Variable Temp : Entier 
Debut 

Ecrire “Entrez la temperature de l’eau 
Lire Temp 
Si Temp =< 0 Alors 
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Ecrire “C’est de la glace“ 

Sinon 

Si Temp <100 Alors 

Ecrire “C’est du liquide” 

Sinon 

Ecrire “C’est de la vapeur” 

Finsi 

FinSi 

Fin 

On peut aussi ecrire : 

Variable Temp : Entier 
Debut 

Ecrire “Entrez la temperature de l’eau 
Lire Temp 
Si Temp =< 0 Alors 

Ecrire “C’est de la glace“ 

Finsi 

Si Temp > 0 Et Temp <100 Alors 
Ecrire “C’est du liquide” 

Finsi 

Si Temp >100 Alors 

Ecrire “C’est de la vapeur” 

Finsi 

Fin 

La premiere version est plus simple a ecrire et plus lisible. Elle est egalement plus performante a 
T execution. En effet, les conditions se ressemblent plus ou moins, et surtout on oblige la machine a 
examiner trois tests successifs alors que tous portent sur la meme chose, la valeur de la variable Temp. 
Mais aussi, et surtout, nous avons fait des economies sur le temps d’execution de Tordinateur. Si la 
temperature est inferieure a zero, celui-ci ecrit « C’est de la glace » et passe directement a la fin, sans 
etre ralenti par Texamen des autres possibilites. 

4.5. Autre forme 

Dans des langages de programmation, la structure alternative peut prendre une autre forme qui permet 
d’imbriquee plusieurs. Sa syntaxe est : 

SELON expression 

valeur 1 : action 1 
valeur2 : action2 

valeurN : actionN 
SINON : action 
FIN SELON 

Si expression est egale a valeuri, on execute actioni et on passe a la suite de Talgorithme. Sinon on 
execute action et on passe a la suite de Talgorithme. 

Exercices 

1. Ecrire un algorithme qui demande deux nombres a Tutilisateur et Tinforme ensuite si leur produit 
est negatif ou positif (on laisse de cote le cas ou le produit est nul). Attention toutefois : on ne doit pas 
calculer le produit des deux nombres. 

2. Ecrire un algorithme qui demande trois noms a Tutilisateur et Tinforme ensuite s’ils sont ranges ou 
non dans l’ordre alphabetique. 
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3. Ecrire un algorithme qui demande un nombre a 1’utilisateur, et l’informe ensuite si ce nombre est 
positif ou negatif (on inclut cette fois le traitement du cas ou le nombre vaut zero). 

4. Ecrire un algorithme qui demande deux nombres a l’utilisateur et l’informe ensuite si le produit est 
negatif ou positif (on inclut cette fois le traitement du cas ou le produit peut etre nul). Attention 
toutefois, on ne doit pas calculer le produit ! 

5. Ecrire un algorithme qui demande l’age d’un enfant a l’utilisateur. Ensuite, il l’informe de sa 
categorie : 

- « Poussin » de 6 a 7 ans 

- « Pupille » de 8 a 9 ans 

- « Minime » de 1 0 a 1 1 ans 

- « Cadet » apres 12 ans 

6. a partir d’un montant lu, on determine un montant net par application d’une remise de : 

1% si le montant est compris entre 2000 et 5000 Dhs (valeurs comprises) 

2 % si le montant est superieur a 5000 Dhs. 

Solutions 

1. Le programme est : 

Variables m, n : Entier 
Debut 

Ecrire “Entrez deux nombres : ” 

Lire m, n 

Si m * n > 0 Alors 

Ecrire “Leur produit est positif’ 

Sinon 

Ecrire “Leur produit est negatif’ 

Finsi 

Fin 

2. Le programme est : 

Variables a, b, c : Caractere 
Debut 

Ecrire “Entrez successivement trois noms : ” 

Lire a, b, c 

Si a < b et b < c Alors 

Ecrire “Ces noms sont classes alphabetiquement” 

Sinon 

Ecrire “Ces noms ne sont pas classes” 

Finsi 

Fin 

3. Le programme est : 

Variable n : Entier 
Debut 

Ecrire “Entrez un nombre : ” 

Lire n 

Si n < 0 Alors 

Ecrire “Ce nombre est negatif’ 

SinonSi n = 0 Alors 

Ecrire “Ce nombre est nul” 

Sinon 

Ecrire “Ce nombre est positif’ 
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Finsi 

Fin 

4. Le programme est : 

Variables m, n : Entier 
Debut 

Ecrire “Entrez deux nombres : ” 

Lire m, n 

Si m = 0 OU n = 0 Alors 

Ecrire “Le produit est nul” 

SinonSi (m < 0 ET n < 0) OU (m > 0 ET n > 0) Alors 
Ecrire “Le produit est positif ’ 

Sinon 

Ecrire “Le produit est negatif ’ 

Finsi 

Fin 

5. Le programme est : 

Variable age : Entier 
Debut 

Ecrire “Entrez Page de l’enfant : ” 

Lire age 

Si age >=12 Alors 

Ecrire “Categorie Cadet” 

SinonSi age >= 10 Alors 

Ecrire “Categorie Minime” 

SinonSi age >= 8 Alors 

Ecrire “Categorie Pupille” 

SinonSi age >= 6 Alors 

Ecrire “Categorie Poussin” 

Finsi 

Fin 

6. Le programme est : 

Variables montant , taux , remise : Reels 
Debut 

Ecrire “Entrez le montant : ” 

Lire montant 
Si montant < 2000 Alors 
taux <— 0 

Sinon 

Si montant < 5000 Alors 
taux <— 1 

Sinon 

taux <— 2 

Fin SI 
Fin Si 

Montant <— montant * (1 - taux / 100) 

Ecrire “Le montant net est : ” , montant 

Fin 
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5. LES STRUCTURES REPETITIVES 

Reprenons le programme du surveillant general qui calcule la moyenne des notes. L’execution de ce 
programme foumit la moyenne des notes uniquement pour un seul eleve. S’il Ton veut les moyennes 
de 200 eleves, il faut re executer ce programme 200 fois. Afm d’eviter cette tache fastidieux d’avoir re 
executer le programme 200 fois, on peut faire recourt a ce qu’on appelle les structures repetitives. 
On dit aussi les structures iteratives ou boucles. 

Une structure repetitive sert a repeter un ensemble d’ instructions. II existe trois formes de structures 
repetitives : POUR, TANT QUE, REPETER. 

5.1. La structure POUR 

Cette structure permet de repeter des instructions un nombre connu de fois. Sa syntaxe est : 

POUR compteur = wal initial A valjinal PAS DE increment 
Instructions a repeter 

FIN POUR 

compteur c’est ce qu’on appelle compteur. C’est une variable de type entier. 

val initial et valjinal sont respectivement les valeur initiale et final prise par le compteur. Ce sont des 
valeurs entieres. 

increment est la valeur d’ augmentation progressive du compteur. La valeur par defaut du pas est de 1. 
Dans de telle on peut ne pas le preciser. 

Remarques : 

Pour un pas positif, la valeur negative doit etre inferieure a la valeur finale. Pour un pas negatif, valeur 
negative doit etre superieure a la valeur finale. 

Si la valeur initiale est egale a la valeur finale, la boucle sera executee une seule fois. 

Exemple : Reecrivons le programme du surveillant general de fa 9 on qu’il puisse calculer les 
moyennes de 200 eleves. 

VARIABLES mat, phy, ang, fra, hg, moyenne : REELS 

VARIABLE i : ENTIER 
Debut 

POUR i = 1 A 200 

ECRIRE “Entrez la note de math 
LIRE mat 

ECRIRE “Entrez la note de physique 
LIRE phy 

ECRIRE “Entrez la note de fran 9 ais 

LIRE fra 

ECRIRE “Entrez la note ’anglais 
LIRE ang 

ECRIRE “Entrez la note d’histoire-Geo 

LIRE hg 

moyenne <— ((mat + phy) * 5 + fra * 4 + (ang 
+ hg) * 2) / 1 8 

ECRIRE “La moyenne est : ”, moyenne 

FIN POUR 
Fin 



Exercices 

1. Ecrire un algorithme qui demande un nombre de depart, et qui ensuite ecrit la table de 
multiplication de ce nombre, presentee comme suit (cas ou l'utilisateur entre le nombre 7) : 

Table de 7 : 
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7x1 = 7 
7x2= 14 
7x3 = 21 

7 x 10 = 70 

2 . Ecrire un algorithme qui demande un nombre de depart, et qui calcule la somme des entiers jusqu’a 
ce nombre. Par exemple, si l’on entre 5, le programme doit calculer : 

1+2 + 3 + 4 + 5 = 15 

3 . Ecrire un algorithme qui demande un nombre de depart, et qui calcule sa factorielle. 

NB : la factorielle de 8, notee 8 ! vaut Ix2x3x4x5x6x7x8 

4 . Ecrire un algorithme qui demande successivement 20 nombres a l’utilisateur, et qui lui dise ensuite 
quel etait le plus grand parmi ces 20 nombres : 

Entrez le nombre numero 1:12 
Entrez le nombre numero 2:14 

Entrez le nombre numero 20 : 6 

Le plus grand de ces nombres est : 14 



Modifiez ensuite Ealgorithme pour que le programme affiche de surcroit en quelle position avait ete 
saisie ce nombre : 

C’ etait le nombre numero 2 

5. Ecrire un algorithme qui : 

- lit d’abord une valeur 

- ensuite il va lire successivement 20 nombres. 

- enfin il va determiner combien de fois la premiere valeur a ete saisie (sans compter la premiere 
saisie). 

Solutions 

1. Le programme est : 

Variables i , valeur : Entiers 
DEBUT 

Lire valeur 
POUR i = 1 A valeur 

Ecrire valeur & “ X ” & i & “ = ” & valeur * i 

FIN POUR 

FIN 

2. Le programme est : 

Variables i , valeur , somme : Entiers 
DEBUT 

Lire valeur 
somme ■*— 0 
POUR i = 1 A valeur 

somme •*— somme + i 
FIN POUR 

Ecrire “La somme des ” & valeur & “ premiers entiers est : ” & somme 
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FIN 

3. Le programme est : 

Variables i , valeur , factoriel : Entiers 
DEBUT 

Lire valeur 
factoriel <— 1 
POUR i = 1 A valeur 

factoriel <— factoriel * i 
FIN POUR 

Ecrire “Le factoriel de ” & valeur & “ est : ” & factoriel 

Fin 

4. Le programme est : 

Variables i , a , max , pmax : Entiers 
DEBUT 

Ecrire « Entrez le nombre numero 1 » 

Lire a 
max <— a 
pmax <— 1 
POUR i = 2 A 20 

Ecrire « Entrez le nombre numero » , i 

Lire a 

SI a > max ALORS 
max •*— a 
pmax ■*— i 

FIN SI 
FIN POUR 

Ecrire « Le plus grand nombre est : » , max 
Ecrire « Sa position est : » , pmax 

FIN 

5. Le programme est : 

Variables i , a , b , S : Entiers 
DEBUT 

Ecrire « Entrez un chiffre : » 

Lire a 

S^O 

POUR i = 1 A 20 

Ecrire « Entrez un nombre : » 

Lire b 

SI a = b ALORS 
S<-S+ 1 

FIN SI 
FIN POUR 

Ecrire « Le nombre de fois de saisie de » , a , « est : » , S 

FIN 

5.2. La structure TANT QUE 

Cette structure permet de repeter les instructions tant qu’une condition est satisfaite. Sa syntaxe est : 
TANT QUE condition 

Instructions a repeter 

FIN TANT QUE 
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condition c’est une condition qu’on appelle parfois condition d’arret. Cette condition est testee avant 
la premiere execution. 

Cette structure differe de la premiere par le fait qu’on va repeter des instructions pour un nombre de 
fois inconnu au prealable. 

Exemple : Reprenant toujours le programme de notre surveillant. S’il ne sait pas combien de 
moyennes a calculer on ne pourra pas utiliser la structure POUR. Dans ce cas on est oblige d’utiliser 
la structure TANT QUE. Le programme sera alors : 

Variables mat, phy, ang, fra, hg, moyenne : Reels 

Variable reponse : Chaine 

DEBUT 

reponse <— “o” 

TANT QUE reponse = “o” 

Ecrire “Entrez la note de math 
Lire mat 

Ecrire “Entrez la note de physique 

Lire phy 

Ecrire “Entrez la note de franfais 
Lire fra 

Ecrire “Entrez la note d’anglais 
Lire ang 

Ecrire “Entrez la note d’histoire-Geo 

Lire hg 

moyenne <— ((mat + phy) * 5 + fra * 4 + (ang + hg) * 2) / 1 8 

Ecrire “La moyenne est : ”, moyenne 

Ecrire “Voulez-vous continuer oui (o) /non (n) ?” 

Lire reponse 
FIN TANT QUE 

FIN 

Exercices 

1. Ecrire un algorithme qui demande a l’utilisateur un nombre compris entre 1 et 3 jusqu’a ce que la 
reponse convienne. 

2 . Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’a ce que la reponse 
convienne. En cas de reponse superieure a 20, on fera apparaitre un message : « Plus petit ! », et 
inversement, « Plus grand ! » si le nombre est inferieur a 10. 

3 . Ecrire un algorithme qui demande un nombre de depart, et qui ensuite affiche les dix nombres 
suivants. Par exemple, si l'utilisateur entre le nombre 17, le programme affichera les nombres de 18 a 
27. 

4 . Ecrire un algorithme qui demande successivement des nombres a l’utilisateur, et qui lui dise ensuite 
quel etait le plus grand parmi ces nombres et quel etait sa position. La saisie des nombres s’arrete 
lorsque l’utilisateur entre un zero. 

5 . Lire la suite des prix (en dhs entiers et terminee par zero) des achats d’un client. Calculer la somme 
qu’il doit, lire la somme qu’il paye, et determiner le reste a rendre. 

Solutions 

1. Le programme est : 

Variable a : Reel 
Debut 
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Tant Que a < 1 OU a > 3 

Ecrire « Veuillez Saisir une valeur comprise entre 1 et 3 » 

Lire a 
Fin Tant Que 
Fin 

2. Le programme est : 

Variable a : Reel 
Debut 

Lire a 

Tant Que a < 10 OU a > 20 
Si a < 10 Alors 

Ecrire « Plus grand ! » 

Sinon 

Ecrire « Plus petit ! » 

Fin Si 
Lire a 
Fin Tant Que 
Fin 

3. Le programme est : 

Variable a , i : Reel 
Debut 

Ecrire « Entrez un nombre » 

Lire a 
i <— a + 1 

Tant Que i < a + 10 
Ecrire i 
i <— i + 1 

Fin Tant Que 
Fin 

4. Le programme est : 

Variables i , a , max , pmax : Entiers 
DEBUT 

Ecrire « Entrez le nombre numero 1 » 

Lire a 
max <— a 
pmax <— 1 
i <— 1 

TANT QUE a <> 0 
i <— i + 1 

Ecrire « Entrez le nombre numero » , i 

Lire a 

SI a > max ALORS 
max •*— a 
pmax <— i 

FIN SI 

FIN TANT QUE 

Ecrire « Le plus grand nombre est : » , max 
Ecrire « Sa position est : » , pmax 

FIN 

5. Le programme est : 

Variables prixlu , mdu , mpaye , reste : Entiers 
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DEBUT 

Ecrire « Entrez le prix » 

Lire prixlu 
mdu <— 0 

mdu <— mdu + prixlu 
TANT QUE prixlu <> 0 

Ecrire « Entrez le prix » 

Lire prixlu 
mdu •*— mdu + prixlu 
FIN TANT QUE 
Ecrire « Entrez le prix paye» 

Lire mpaye 

reste <— mpaye - mdu 

Ecrire « Le reste est : » , reste 

FIN 

5.3. La structure REPETER 

Cette structure sert a repeter des instructions jusqu’a ce qu’une condition soit realisee. Sa syntaxe est : 
REPETER 

Instructions a repeter 
JUSQU'A condition 

Considerons le programme suivant : 

Variables a , c : Entiers 
DEBUT 

REPETER 

Lire a 
c <— c * c 
Ecrire c 
JUSQU'A a = 0 
Ecrire « Fin » 

FIN 

Les mots REPETER et JUSQU'A encadrent les instructions a repeter. Cela signifie que ces 
instructions doivent etre repeter autant de fois jusqu’a ce que la variable a prennent la valeur 0. 

Notez bien que le nombre de repetition dans cette structure n’est indique explicitement comme c’est la 
cas de la structure TANT QUE. II depend des donnees que Ton foumit au programme. 

Pour bien expliciter cela, voyons ce que produira ce programme si Ton lui foumit successivement les 
valeurs 2, 4, 0. Le resultat se presentera ainsi : 

4 

16 

0 

Fin 



Exercices 

1. Ecrire un algorithme qui demande successivement des nombres a l’utilisateur, et qui calcule le 
nombre de valeurs saisies. La saisie des nombres s’arrete lorsque l’utilisateur entre le caractere « n » 
ou « N ». 

2. Ecrire un algorithme qui demande successivement des nombres a l’utilisateur, et qui calcule leur 
moyenne. La saisie des nombres s’arrete lorsque l’utilisateur entre un zero. 

3. Modifiez l’algorithme de l’exercice 1, de fa£on qu’il nous renseigne sur le nombre des valeurs 
positives et sur le nombre des valeurs negatives. Ne comptez pas les valeurs nuls. 
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4. Ecrire un algorithme qui lit les caracteres saisies par Eutilisateur. A la fin ce programme nous 
affichera la phrase saisie. La saisie des caracteres s’arrete lorsqu’on tape point « . ». Pour Eutilisateur 
veut inserer un espace il lui suffit de tapez sur 0. Par exemple si Eutilisateur tape successivement les 
caracteres « b » , « o », « n », « j », « o », « u », « r » , « t », « o », « u », « s », « . » , il nous affichera 
la chaine « bonjourtous ». 

Mais si il tape « b » , « o », « n », « j », « o », « u », « r » , « 0 », « t », « o », « u », « s », « . » , le 
programme affichera « bonjour tous ». 

Solutions 

1. le programme est : 

Variables a , compteur : Entiers 
Variable reponse : Chaine 
DEBUT 

compteur <— 0 
REPETER 

Ecrire « Entrez un nombre : » 

Lire a 

compteur •*— compteur + 1 

Ecrire « Voulez-vous continuez Oui/Non ? » 

Lire reponse 

JUSQU'A reponse = « N » ou reponse = « n » 

Ecrire « Le nombre de valeurs saisies est : » , compteur 

FIN 

2. Le programme est : 

Variables a , somme , moyenne , compteur : Entiers 
DEBUT 

compteur ■*— 0 
somme <— 0 

REPETER 

Ecrire « Entrez un nombre : » 

Lire a 

compteur <— compteur + 1 
somme •*— somme + a 
JUSQU'A a = 0 
Moyenne <— somme / compteur 

Ecrire « La moyenne de valeurs saisies est : » , moyenne 

FIN 

3. le programme est : 

Variables a , npos , nneg : Entiers 
Variable reponse : Chaine 
DEBUT 

npos <— 0 
nneg <— 0 
REPETER 

Ecrire « Entrez un nombre : » 

Lire a 

SI a > 0 ALORS 

npos •*— npos + 1 

SINON 

SI a < 0 ALORS 

nneg ■*— nneg + 1 

FIN SI 
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FIN SI 

Ecrire « Voulez-vous continuez Oui/Non ? » 

Lire reponse 

JUSQU'A reponse = « O » ou reponse = « o » 

Ecrire « Le nombre de valeurs positives saisies est : » , npos 
Ecrire « Le nombre de valeurs negatives saisies est : » , nneg 

FIN 

4. Le programme est : 

Variables caractere , phrase : Chaines 
DEBUT 

phrase <— « » 

REPETER 

Ecrire « Entrez une caractere : » 

Lire caractere 

SI caractere = « 0 » ALORS 
caractere <— « » 

FIN SI 

phrase <— phrase +caractere 
JUSQU'A caractere = « . » 

Ecrire « La phrase resultante est : » , phrase 

FIN 

6. LES TABLEAUX 

6.1. Les tableaux a une seul dimension 

Imaginez que Lon veuille calculer la moyenne des notes d’une classe d’eleves. Pour l’instant on 
pourrait 1’ algorithme suivant : 

Variables somme, nbEleves, Note, i : Reels 
DEBUT 

somme ■*— 0 

Ecrire " Nombre d’eleves 
Lire nbEleves 
POUR i = 1 A nbEleves 

Ecrire " Note de l’eleve numero ", i , " : " 

Lire Note 

somme •*— somme + Note 

FIN POUR 

Ecrire " La moyenne est de somme / nbEleves 

FIN 

Si Ton veut toujours calculer la moyenne des notes d’une classe mais en gardant en memoire toutes les 
notes des eleves pour d’eventuels calculs (par exemple calculer le nombre d’eleves qui ont des notes 
superieurs a la moyenne). Dans ce cas il faudrait alors declarer autant de variables qu’il y a 
d’etudiants. Done, si Ton a 10 eleves il faut declarer 10 variables et si Ton a N il faut declarer N 
variables et c’est pas pratique. Ce qu’il faudrait c’est pouvoir par 1’ intermediate d’une seule variable 
stocker plusieurs valeurs de meme type et c’est le role des tableaux. 

Un tableau est un ensemble de valeurs de meme type portant le meme nom de variable. Chaque valeur 
du tableau est reperee par un nombre appele indice. 

Les tableaux c’est ce que Ton nomme un type complexe en opposition aux types de donnees simples 
vus precedemment. La declaration d’un tableau sera via la syntaxe suivante dans la partie des 
declarations : 

Tableau nom tableau ( nombre ) : Type 
nom tableau : designe le nom du tableau 
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nombre : designe le nombre d’ elements du tableau. On dit aussi sa taille 

Type : c’est le type du tableau autrement dit le type de tous ces elements 

Exemples : 

Tableau Note (20) : Reel 

Note (20) est un tableau qui contient vingt valeurs reelles. 

Tableau nom (10) , prenom (10) : Chaine 
Nom (10) et prenom (10) sont deux tableaux de 10 elements de type chaine. 



Un tableau peut etre represente graphiquement par (exemple Note (15)) : 




Si Ton veut acceder (en lecture ou en ecriture) a la i erne valeur d’un tableau en utilisant la syntaxe 
suivante : 

nomjtableau (indice) 

Par exemple si X est un tableau de 10 entiers : 

X (2) < — 5 

met la valeur -5 dans la 2 erne case du tableau 

^1 En considerant le cas ou a est une variable de type Entier, a <— X (2) 

met la valeur de la 2 eme case du tableau tab dans a, c’est- a- dire 5 
LireX (1) 

met Tender saisi par Tutilisateur dans la premiere case du tableau 

^1 EcrireX(l) 

affiche la valeur de la premiere case du tableau 

Remarques : 

- Un tableau possede un nombre maximal d’elements defini lors de Tecriture de Talgorithme (les 
homes sont des constantes explicites, par exemple 10, ou implicites, par exemple MAX). Ce nombre 
d’elements ne peut etre fonction d’une variable. 

- La valeur d’un indice doit toujours : 

S etre un nombre entier 

S etre inferieure ou egale au nombre d’elements du tableau 
Exercices 

1. Considerons les programmes suivants: 

Tableau X (4) : Entier 
DEBUT 

X(l) <- 12 
X (2) <— 5 
X (3) «- 8 
X (4) «- 20 

FIN 

Tableau voyelle (6) 

DEBUT 

voyelle (1) < 
voyelle (2) < 
voyelle (3) < 
voyelle (4) < 
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voyelle (5) <— « u » 
voyelle (6) <— « y » 

FIN 

Donner les representations graphiques des tableaux X (4) et voyelle (6) apres execution de ces 

programmes. 

2 . Quel resultat foumira E execution de ce programme : 

Variable i : Entier 

Tableau C (6) : Entier 

DEBUT 

POUR i = 1 A 6 
Lire C (i) 

FIN POUR 
POUR i = 1 A 6 

C (i) <- C (i) * C (i) 

FIN POUR 
POUR i = 1 A 6 

Ecrire C (i) 

FIN POUR 

FIN 

Si on saisit successivement les valeurs : 2 , 5 , 3 , 10,4,2. 

3. Que foumira 1’ execution de ce programme : 

Tableau suite (8) : Entier 

Variable i : Entier 

DEBUT 

Suite (1) <— 1 
Suite (2) «- 1 
POUR i = 3 A 8 

suite (i) <— suite (i - 1) + suite (i - 2) 

FIN POUR 
POUR i = 1 A 8 

Ecrire suite (i) 

FIN POUR 

FIN 



4 . Soit T un tableau de vingt elements de types entiers. Ecrire le programme qui permet de calculer la 
somme des elements de ce tableau. 

5. Soit T un tableau de N entiers. Ecrire Ealgorithme qui determine le plus grand element de ce 
tableau. 

6. Ecrire un programme qui permet de lire 1 00 notes et de determiner le nombre de celles qui sont 
superieures a la moyenne. 

7. Soit T un tableau de N entiers. Ecrire Ealgorithme qui determine simultanement la position du plus 
grand element et la position du plus petit element du tableau. 

8. Soit T un tableau de N reels. Ecrire le programme qui permet de calculer le nombre des occurrences 
d’un nombre X (c'est-a-dire combien de fois ce nombre X figure dans le tableau T). 
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9 . On dispose des notes de 25 eleves ; chaque eleve peut avoir une ou plusieurs notes mais toujours au 
moins une. Ecrire un programme permettant d’obtenir la moyenne de chaque eleve lorsqu’on lui 
foumit les notes. On veut que les donnees et les resultats se presentent ainsi : 



Notes de 1’ eleve numero 1 
12 
12 
-1 

Notes de 1’ eleve numero 2 



Notes de 1’ eleve numero 25 
15 
-1 

Moyennes 
Eleve numero 1:11 



Eleve numero 25 : 15 
Moyenne de la classe : 12.3 



Les parties italiques correspondent aux donnees tapees par l’utilisateur. La valeur -1 sert de critere de 
fin de notes pour chaque eleve. 

Solutions 

1. La representation graphique du tableau X (4) apres execution du premier programme est : 



12 


5 


8 


20 



La representation graphique du tableau voyelle (4) apres execution du deuxieme programme est : 



a 


e 


i 


0 


u 


y 



2 . L’execution du programme nous affichera successivement a l’ecran : 

4 

25 

9 

100 

16 

4 

3. L’execution du programme nous affichera successivement a l’ecran : 

1 

1 

2 

3 

5 
8 
13 
21 

4 . Le programme est : 

Variables i , somme : ENTIERS 
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Tableau T (N) : ENTIER 
DEBUT 

somme ■*— 0 
POUR i = 1 A N 

somme ■*— somme + T (i) 

FIN POUR 

Ecrire « La somme de tous les elements du tableau est : » , somme 

FIN 

5. Le programme est : 

Variables i , max : ENTIERS 
Tableau T (N) : ENTIER 
DEBUT 

max ■*— T (1) 
i <— 1 

REPETER 

i < — i + 1 

SIT(i) > max ALORS 
max <— T (i) 

FIN SI 
JUSUQ’A i = N 

Ecrire « La somme de tous les elements du tableau est : » , somme 

FIN 

6. Le programme est : 

Variables i , somme , moyenne , nsup : Reels 

Tableau Note (100) : Reel 

DEBUT 

somme ■*— 0 
POUR i = 1 A 100 
Lire Note (i) 

somme •*— somme + Note (i) 

FIN POUR 

Moyenne <— somme / 1 00 
nsup <— 0 
POUR i = 1 A 100 

SI Note (i) > moyenne ALORS 
nsup <— nsup + 1 

FIN SI 
FIN POUR 

Ecrire « Le nombre de notes superieures a la moyenne est : » , nsup 

FIN 

7. Le programme est : 

Variables i , pmax , pmin : Entiers 

Tableau T (N) : Reel 

DEBUT 

max ■*— T (1) 
min •*— T (1) 
pmax <— 1 
pmin •*— 1 
i <— 1 

REPETER 

i « — i + 1 

SI T (i) > max ALORS 
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max <— T (i) 
pmax <— i 

FIN SI 

SI T (i) < min ALORS 
min <- T (i) 
pmin <— i 

FIN SI 
JUSUQ’A i = N 

Ecrire « La position du plus grand element du tableau est : » , pmax 
Ecrire « La position du plus petit element du tableau est : » , pmin 

FIN 

8. Le programme est : 

Variables X ,i,Compt : Reels 
Variable Compt :ENTIER 
Tableau T (N) : Reel 
DEBUT 

Lire X 

POUR i=l JUSQU'A i=N 

SI T (i) =X ALORS 

Compt<— compt+1 

FIN SI 
FIN POUR 

Ecrire « Le nombre d’occurrences de cet elements du tableau est : » , compt 

FIN 



9. Le programme est : 

Variables i , note , nnote , snote , smoyenne , cmoyenne : Entiers 

Tableau moy (25) : Reel 

DEBUT 

POUR i = 1 A 25 

Ecrire « Notes de l’eleve numero » , i 
snote <— 0 
nnote <— 0 

REPETER 

Lire note 

SI note <> -1 ALORS 

snote <— snote + note 
nnote <— nnote + 1 

FIN SI 

JUSQU'A note = -1 

moy (i) = snote / nnote 
smoyenne = smoyenne + moy (i) 

FIN POUR 
Ecrire « Moyennes » 

POUR i = 1 A 25 

Ecrire « Eleve numero » , i , « : » , moy (i) 

FIN POUR 

cmoyenne = smoyenne / 25 

Ecrire « Moyenne de la classe : » , cmoyenne 

FIN 
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6.2. Les tableaux dynamiques 

II arrive frequemment que Ton ne connaisse pas a l’avance le nombre d’elements que devra comporter 
un tableau. Bien sur, une solution consisterait a declarer un tableau avec une taille tres grande. Cela 
pourra avoir comme consequence soit que cette taille ne nous nous suffira pas ou qu’une place 
memoire immense sera reservee sans etre utilisee. 

Afm de surmonter ce probleme on a la possibilite de declarer le tableau sans preciser au depart son 
nombre d’elements. Ce n’est que dans un second temps, au cours du programme, que Ton va fixer ce 
nombre via une instruction de re-dimensionnement : Redim. 

Exemple : 

On veut saisir des notes pour un calcul de moyenne, mais on ne sait pas combien il y aura de notes a 
saisir. Le debut de 1’ algorithme sera quelque chose du genre : 

Tableau Notes () : Reel 
Variable nb en Entier 
DEBUT 

Ecrire “Combien y a-t-il de notes a saisir ?“ 

Lire nb 

Redim Notes(nb-l) 

FIN 



Exercices 

1. Insertion d’un element dans un tableau 

Soit T un tableau de N elements. Ecrire un programme qui permet d’inserer un element x a la position 
i du tableau T. 

2. Suppression d’un element du tableau 

Soit T un tableau de N elements. Ecrire un programme qui permet de supprimer un element x du 
tableau. 

Solutions 

1. Le programme est : 

Tableau T () : Entier 
Variables i, x, j : Entier 
DEBUT 

Ecrire « Donnez la dimension du tableau » 

Lire N 
Redim T (N) 

POUR j = 1 AN 
Lire T (j) 

FIN POUR 

Ecrire « Entrez le nombre a inserer » 

Lire x 

Ecrire « Entrez la position ou inserer ce nombre » 

Lire i 

Redim T (N +1) 
j=N 

TANT QUE j > i 

TG+1) =T(j) 
j = j - 1 

FIN TANT QUE 

T(i) = x 
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Dans ce programme on a travaille avec un seul tableau dynamique. On peut aussi travailler avec le 
tableau T a dimension fixe et en definir un autre qui recevra tous les elements de T plus T element a 
inserer. Le programme dans ce cas est : 

Tableau T (N) : Entier 
Tableau Tr (N+l) : Entier 
Variables i , x , j , k : Entier 
DEBUT 

POUR j = 1 AN 
Lire T (j) 

FIN POUR 

Ecrire « Entrez le nombre a inserer » 

Lire x 

Ecrire « Entrez la position ou inserer ce nombre » 

Lire i 

j = l 

k = 1 

TANT QUE k < N + 1 
Slk^iALORS 

Tr (k) <— T (j) 
j j + 1 

SINON 

Tr (k) = x 

FIN SI 
k = k + 1 

FIN TANT QUE 
2. Le programme est : 

Tableau T (N) : Entier 
Tableau Tr () : Entier 
Variables i , x , j : Entier 
DEBUT 

POUR j = 1 AN 
Lire T (j) 

FIN POUR 

Ecrire « Entrez le nombre a supprimer » 

Lire x 

j<-o 

POUR i = 1 A N 

SI T (i) ^ x ALORS 
j •*— j + 1 

ReDim Tr (j) 

Tr G) = T(i) 

FIN SI 
FIN POUR 

Dans ce programme on a considere deux tableaux, le tableau T a dimension fixe et le tableau Tr 
dynamique. II est aussi possible de travailler avec un seul tableau dynamique. 

Tableau T () : Entier 
Variables x, j , k , N : Entiers 
DEBUT 

Ecrire « Donnez la dimension du tableau » 

Lire N 
Redim T (N) 
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POUR j = 1 AN 
Lire T (j) 

FIN POUR 

Ecrire « Entrez le nombre a supprimer » 

Lire x 

j = l 

TANT QUE j < N 

SI TQ) = x ALORS 

POURk=j AN - 1 

T(k) = T(k+ 1) 

FIN POUR 
N <— N - 1 
ReDim T (N) 

SINON 

j<-j + l 

FIN SI 

FIN TANT QUE 

6.3. Les tableaux multidimensionnels 

Nous avons vu qu’un tableau a une dimension correspond a une liste ordonnee de valeurs, reperee 
chacune par un indice. 

Dans tous les langages de programmation, il est possible de definir des tableaux a deux dimensions 
(permettant par exemple de representer des matrices). Ainsi, on pourra placer des valeurs dans un 
tableau a deux dimensions et cela consiste comme dans le cas des tableaux a une dimension a donner 
un nom a 1’ ensemble de ces valeurs. Chaque valeur est alors reperee par deux indices qui precise la 
position. 

On declare un tableau a deux dimensions de la fag on suivante : 

Tableau nomjtableau (i ,j): Type 
nomjableau : designe le nom du tableau 
i : designe le nombre de lignes du tableau 

j : designe le nombre de colonnes du tableau 

Type : represente le type des elements du tableau 

Exemple : 

Soit T (3 , 5) un tableau d’entiers. On peut representer graphiquement par : 

T (1 , 4) 

\ 



/ 

T (3 , 4) 

T (1 , 4) et T(3 , 4) sont deux elements du tableau. Entre parenthese on trouve les valeurs des indices 
separees par une virgule. Le premier sert a reperer le numero de la ligne, le second le numero de la 
colonne. 

On accede en lecture ou en ecriture a la valeur d’un element d’un tableau a deux dimensions en 
utilisant la syntaxe suivante : 

Nomjableau (i , j ) 

Par exemple si T est defini par : Tableau T ( 3 , 2) : Reel 
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T (2 , 1) < — 1.2 

met la valeur -1.2 dans la case 2,1 du tableau 

En considerant le cas ou a est une variable de type Reel, a <— T (2 , 1) 
met -1.2 dans a 

Par extension, on peut aussi definir des tableaux a n dimensions. Leur declaration sera a 1’ image de 
celle des tableaux a deux dimensions, c’est- a- dire : 

Tableau nomjtableau (/ ,j , k , . . ..) : Type 
Par exemple : 

Tableau X (10 , 9 , 5) : Entier 
Ainsi que leur utilisation : 

X (2, 1,3) <-10 
a <- X (2 , 1 , 3) 

Exercices 

1. Considerons le programme suivant : 

Tableau X (2 , 3) : Entier 
Variables i , j , val : Entiers 
DEBUT 

val <— 1 

POUR i = 1 A 2 

POUR j = 1 A3 

X (i , j) <— val 
val •*— val + 1 

FIN POUR 
FIN POUR 
POUR i = 1 A 2 

POUR j = 1 A3 

Ecrire X (i , j) 

FIN POUR 
FIN POUR 

a. Que produit E execution de ce programme. 

b. que produira ce programme si Eon remplace les demiers lignes par : 

POUR j = 1 A 3 

POUR i = 1 A 2 

Ecrire X (i , j) 

FIN POUR 
FIN POUR 

2. Quel resultat foumira ce programme : 

Tableau X (4 , 2) : Entier 
Variables k , m : Entiers 
DEBUT 

POUR k = 1 A 4 

POUR m = 1 A 2 

X (k , m) <— k + m 
FIN POUR 
FIN POUR 
POUR k = 1 A 4 

POUR m = 1 A 2 

Ecrire X (k , m) 

FIN POUR 
FIN POUR 
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3. Soit T un tableau a deux dimensions de vingt lignes et cinquante colonnes. 

a. Ecrire un algorithme qui permet de calculer la somme de tous les elements du tableau. 

b. Ecrire 1’ algorithme qui permet de compter le nombre des elements strictement positifs. 

c. Ecrire Ealgorithme permettant d’obtenir la somme des elements positifs (spos) et la somme des 
elements negatifs (sneg) de ce tableau. 

d. Ecrire Ealgorithme qui determine la plus grande valeur des elements du tableau. 

e. Ecrire Ealgorithme qui determine simultanement E element le plus grand du tableau ainsi que sa 
position. 

Solutions 

1. L’ execution du programme donnera : 

Les deux premieres boucles du programme permettent de remplir le tableau. Ainsi la representation 
graphique sera : 



1 


2 


3 


4 


5 


6 



Les deux demieres boucles permettent d’afficher ces six elements. Le resultat sera done : 

Question a 

1 

2 

3 

4 

5 

6 

Question b 

1 

4 
2 

5 
3 

6 

2 . Les deux premieres boucles de ce programme permettent de remplir le tableau. La representation 
graphique sera ainsi : 



2 


3 


3 


4 


4 


5 


5 


6 



Les demieres boucles permettent d’afficher les huit elements du tableau. Le resultat est : 
2 
3 

3 

4 

4 

5 

5 

6 

3. Soit T (20 , 50) un tableau de reels. 

a. L’algorithme qui calcule la somme de tous les elements du tableau est : 
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Tableau T (20 , 50) : Reel 
Variables i , j : Entiers 
Variable som : Reel 
DEBUT 

som <— 0 
POUR i = 1 A 20 

POUR j = 1 A 50 

som <— som + T (i , j) 

FIN POUR 
FIN POUR 

Ecrire « La somme de tous les elements du tableau est : » , som 

b. L’algorithme qui compte le nombre des elements strictement positifs est : 

Tableau T (20 , 50) : Reel 
Variables i , j : Entiers 
Variable npos : Reel 
DEBUT 

npos <— 0 
POUR i = 1 A 20 

POUR j = 1 A 50 

SI T (i , j) > 0 ALORS 
npos <— npos + 1 

FIN SI 
FIN POUR 
FIN POUR 

Ecrire « Le nombre des elements strictement positifs du tableau est : » , npos 

c. L’algorithme permettant d’obtenir la somme des elements positifs (spos) et la somme des elements 
negatifs (sneg) de ce tableau est : 

Tableau T (20 , 50) : Reel 
Variables i , j : Entiers 
Variable spos , sneg : Reel 
DEBUT 

spos <— 0 
sneg <— 0 
POUR i = 1 A 20 

POUR j = 1 A 50 

SI T (i , j) > 0 ALORS 



spos <- 


- spos + T (i , j) 


SINON 




sneg <- 


- sneg + T (i , j) 


FIN SI 





FIN POUR 
FIN POUR 

Ecrire « La somme des elements positifs du tableau est : » , spos 
Ecrire « La somme des elements negatifs du tableau est : » , sneg 

d. L’algorithme qui determine la plus grande valeur des elements du tableau est : 
Tableau T (20 , 50) : Reel 
Variables i , j : Entiers 
Variable max : Reel 
DEBUT 

max <— T (1 , 1) 

POUR i = 1 A 20 
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POUR j = 1 A 50 

SI T (i , j) > max ALORS 
max <— T (i , j) 

FIN SI 
FIN POUR 
FIN POUR 

Ecrire « Le plus grand element du tableau est : » , max 
Ecrire « la position de l’element i «= »,imax, «et j=» jmax 
e. L’algorithme qui determine simultanement l’element le plus grand du tableau ainsi que sa position 
est : 

Tableau T (20 , 50) : Reel 
Variables i , j , imax Jmax : Entiers 
Variable max : Reel 
DEBUT 

max <— T (1 , 1) 

POUR i = 1 A 20 

POUR j = 1 A 50 

SI T (i , j) > max ALORS 
max <— T (i J) 
imax •*— i 
imax ■*— j 

FIN SI 
FIN POUR 
FIN POUR 

Ecrire « Le plus grand element du tableau est : » , max 

7. LES STRUCTURES 

Imaginons que Ton veuille afficher les notes d’une classe d’eleves par ordre croissant avec les noms et 
prenoms de chaque eleve. On va done utiliser trois tableaux (pour stocker les noms, les prenoms et les 
notes). Lorsque Ton va trier le tableau des notes il faut aussi modifier l’ordre les tableaux qui 
contiennent les noms et prenoms. Mais cela multiplie le risque d’erreur. II serait done interessant 
d’utiliser ce qu’on appelle les structures. 

Les structures contrairement aux tableaux servent a rassembler au sein d’une seule entite un ensemble 
fmi d’elements de type eventuellement differents. C’est le deuxieme type complexe disponible en 
algorithmique. 

A la difference des tableaux, il n’existe pas par defaut de type structure c'est-a-dire qu’on ne peut pas 
declarer une variable de type structure. Ce qu’on peut faire c’est de construire toujours un nouveau 
type base sur une structure et apres on declare des variables sur ce nouveau type. 

La syntaxe de construction d’un type base sur une structure est : 

TYPE NomDuType = STRUCTURE 
attributl Type 
attribut2 Type 

attributn Type 
FIN STRUCTURE 

Le type d’un attribut peut etre : 

S Un type simple 
S Un type complexe 
Un tableau 

- Un type base sur une structure 



Exemple : 
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TYPE Etudiant = STRUCTURE 
nom : chaine 
prenom : chaine 
note : Reel 
FIN STRUCTURE 

Dans cet exemple on a construit un type Etudiant base sur une structure. Cette structure a trois 
attributs (on dit aussi champ) : nom, prenom et note. 

TYPE Date = STRUCTURE 
jour : Entier 
mois : Entier 
annee : Entier 
FIN STRUCTURE 

Dans ce deuxieme exemple, on a construit un type Date base sur une structure. Cette structure a aussi 
trois attributs : jour, mois et annee. 

Apres on peut declarer des variables base sur ce type. Par exemple : 

Variable Etud : Etudiant 
Done Etud est une variable de type Etudiant. 

II est possible de declarer un tableau d’elements de ce type Etudiant par exemple. On pourra ecrire 
done : 

Tableau Etud (20) : Etudiant 

Etud (1) represente le premier etudiant. 

Maintenant, pour acceder aux attributs d’une variable dont le type est base sur une structure on suffixe 
le nom de la variable d’un point « . » suivi du nom de l’attribut. Par exemple, dans notre cas pour 
affecter le nom "Dinar" a notre premier etudiant, on utilisera le code suivant : 

Etud (l).nom = « Dianr » 

Exercices 

1. Definissez la structure « Stagiaire » constituee des champs suivants : 



Champ 


Type 


Nom 


Chaine 


Prenom 


Chaine 


Datenais 


Structure 



Le champ « Datenais » est aussi une structure dont les champs sont : 



Champ 


Type 


Jour 


Entier 


Mois 


Entier 


Annee 


Entier 



Ecrivez ensuite P algorithme qui permet de lire et apres afficher le nom, prenom et date de naissance 
d’un stagiaire. 

2. On souhaite gerer les notes d’un etudiant. Pour cela on va definir la structure « Etudiant » dont les 
champs sont : 
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Champ 


Type 


Nom 


Chaine 


Prenom 


Chaine 


Note 


Tableau de 3 elements 


Moyenne 


Reel 



Ecrire l’algorithme qui permet de lire les informations d’un etudiant (nom, prenom et notes), de 
calculer sa moyenne et d’afficher a la fin un message sous la forme suivante : 

« La moyenne de l’etudiant Dinar Youssef est : 12.45 » 
ou « Dinar » et « Youssef » sont les noms et prenoms lus et 12.45 est la moyenne calculee. 

3. Modifier l’algorithme de l’exercice precedent de fa9on que Eon puisse gerer les notes de 50 
etudiants. 

Solutions 

1. L’algorithme est : 

TYPE Date = STRUCTURE 
Jour : Entier 
Mois : Entier 
Annee : Entier 
FIN STRUCTURE 
TYPE Stagiaire = STRUCTURE 
Nom : chaine 
Prenom : chaine 
Datenais : Date 
FIN STRUCTURE 
Variable stag : Stagiaire 
DEBUT 

Ecrire « Entrez les information du stagiaire » 

Ecrire « Entrez le nom » 

Lire stag.Nom 

Ecrire « Entrez le prenom » 

Lire stag.Prenom 

Ecrire « Entrez le jour de naissance » 

Lire stag.Date.Jour 

Ecrire « Entrez le mois de naissance » 

Lire stag.Date.Mois 

Ecrire « Entrez l’annee de naissance » 

Lire stag.Date.Annee 

Ecrire « Le nom du stagiaire est : » , stag.Nom 
Ecrire « Son prenom est : » , stag.Prenom 

Ecrire «Sa date de naissance est :», stag.Date.Jour , «/», stag.Date.Mois, «/», stag.Date.Annee 

2. L’algorithme est : 

TYPE Etudiant = STRUCTURE 
Nom : Chaine 
Prenom : Chaine 
Note (3) : Reel 
Moyenne : Reel 
FIN STRUCTURE 
Variable i : Entier 
Variable som : Reel 
Variable etud : Etudiant 
DEBUT 
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Ecrire « Entrez les information de P etudiant » 

Ecrire « Entrez le nom » 

Lire etud.Nom 

Ecrire « Entrez le prenom » 

Lire etud.Prenom 

Ecrire « Entrez la premiere note » 

Lire Etud.Note (1) 

Ecrire « Entrez la deuxieme note » 

Lire etud.Note (2) 

Ecrire « Entrez la troisieme note » 

Lire etud.Note (3) 
som <— 0 
POUR i = 1 A 3 
som <— etud.Note (i) 

FIN POUR 

etud.Moyenne = som / 3 

Ecrire «La moyenne de P etudiant » , etud.Nom , « » , etud.Prenom , « est : » , etud.Moyenne 

3. L’algorithme est : 

TYPE Etudiant = STRUCTURE 
Nom : Chaine 
Prenom : Chaine 
Note(3) : Reel 
Moyenne : Reel 
FIN STRUCTURE 
Variable i , j : Entier 
Variable som : Reel 
Variable etud(50) : Etudiant 
DEBUT 

Ecrire « Entrez les information des etudiants » 

POUR j = 1 A 50 
Ecrire « Entrez le nom » 

Lire etud(]).Nom 
Ecrire « Entrez le prenom » 

Lire etud(j). Prenom 

Ecrire « Entrez la premiere note » 

Lire etud(j).Note (1) 

Ecrire « Entrez la deuxieme note » 

Lire etud(j).Note (2) 

Ecrire « Entrez la troisieme note » 

Lire etud(j).Note (3) 
som ■*— 0 
POUR i = 1 A 3 
som <— etud(j).Note (i) 

FIN POUR 

etud (j). Moyenne = som / 3 

FIN POUR 
POUR j = 1 A 50 

Ecrire «La moyenne de P etudiant » , etud(]).Nom , « » , etud(j). Prenom , « est : » , 
etud(j).Moyenne 

FIN POUR 
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8. LES FONCTIONS ET PROCEDURES 

En programmation, done en algorithmique, il est possible de decomposer le programme qui resout un 
probleme en des sous-programmes qui resolvent des sous parties du probleme initial. Ceci permettra 
d’ameliorer la conception du programme et ainsi sa lisibilite. 

L’utilisation des sous-programmes s’avere utile aussi dans le cas ou on constate qu’une suite d’actions 
se repete plusieurs fois. 

II existe deux types de sous-programmes les fonctions et les procedures. Un sous- programme est 
obligatoirement caracterise par un nom (un identifiant) unique. 

Le nom d’un sous-programme comme le nom d’une variable doit : 

S Contenir que des lettres et des chiffres 
•S Commencer obligatoirement par une lettre 

Le programme qui utilise un sous- programme est appele programme appelant. Un sous-programme 
peut etre invoque n'importe ou dans le programme appelant en faisant reference a son nom. 

Un programme ainsi doit suivre la structure suivante : 

Definition des constantes 
Definition des types 
Declaration des variables 
Definition des sous- programmes 
DEBUT 

Instructions du programme principal 

FIN 

8.1. Les fonctions 

Une fonction est un sous-programme qui retoume un seul resultat. Pour definir une fonction on utilise 
la syntaxe suivante : 

FONCTION nom_fonction (Argumentl : Type , Argument2 : Type ,....) : Type 
Declarations 

DEBUT 

Instructions de la fonction 
nomfonction <— Valeur renvoyee 

FIN 

On constate que la declaration d’une fonction revient a lui preciser un nom, un type ainsi qu’une liste 
d’ arguments. 

Un argument (appele parametre formel) d’un sous- programme est une variable locale particuliere 
qui est associee a une variable ou constante du programme appelant. Puisque qu’un argument est une 
variable locale, il admet un type. 

Lorsque le programme appelant appelle le sous-programme il doit indique la variable ou la constante 
de meme type, qui est associee au parametre. 

Par exemple, le sous-programme sqr permet de calculer la racine carree d’un reel. Ce sous- 
programme admet un seul parametre de type reel positif. 

Le programme qui utilise sqr doit donner le reel positif dont il veut calculer la racine carree, cela peut 
etre : 

une variable, par exemple a 
une constante, par exemple 5.25 
Les arguments d’une fonction sont en nombre fixe (> 0). 

Une fonction possede un seul type, qui est le type de la valeur retoumee qui est affecte au nom de la 
fonction. 

Une fois la fonction definie, il est possible (en fonction des besoins) a tout endroit du programme 
appelant de faire appel a elle en utilisant simplement son nom suivi des arguments entre parentheses. 
Les parentheses sont toujours presentes meme lorsqu’il n’y a pas de parametre. 

Les arguments specifies lors de l’appel de la fonction doivent etre en meme nombre que dans la 
declaration de la fonction et des types prevus. Dans le programme appelant ces arguments sont appeles 

parametres effectifs. 
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La valeur ainsi renvoyee par la fonction peut etre utilisee dans n’importante quelle expression 
compatible avec son type. 

Exemple : 

FONCTION Calcul (x : Reel , y : Reel , z : Reel) : Reel 
Variable a : Entier 
DEBUT 

a <— 3 

Calcul <— (x + y + z) * a 

FIN 

£a c’est un exemple de declaration de fonction. Cette fonction appelee « Calcul » est de type reel et 
elle admet trois arguments de type reel. 

Maintenant voici un exemple de programme complet : 

FONCTION Calcul (x : Reel , y : Reel , z : Reel) : Reel 
Variable a : Entier 
DEBUT 

a <— 3 

Calcul <— (x + y + z) * a 

FIN 

Variables i , j , k , b : Reels 
DEBUT 

Lire i 
Lirej 
Lire k 

b <— Calcul (i , j , k) + 2 

Ecrire b 

FIN 

Dans ce programme on fait appel a une fonction. Sa valeur est utilisee dans une expression. 

Exercice 

1. Definir la fonction « Somme » qu’on lui passe deux valeurs de type entier et qui renvoie comme 
valeur la somme des valeurs re?ues. 

2. Definir la fonction « Absolue » qui renvoie la valeur absolue d’une valeur qu’on lui passe comme 
parametre. 

3. Definir la fonction « Inverse » qui renvoie l’inverse d’une valeur qu’on lui passe comme parametre. 

4. Definir la fonction « Max » qui renvoie le maximum de deux valeurs. 

5. Ecrivez un programme qui lit trois scores et qui utilise la fonction definie dans l’exercice precedent 
pour determiner le meilleur score et l’afficher apres. 

Solutions 

1. La definition de la fonction « Somme » est : 

FONCTION Somme (x : Reel , y : Reel ) : Reel 
DEBUT 

Somme <— x + y 

FIN 

2. La definition de la fonction « Absolue » est : 

FONCTION Absolue (x : Reel) : Reel 
DEBUT 

SI x > 0 ALORS 

Absolue <— x 
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SINON 

Absolue < — 1 * x 

FIN SI 

FIN 

3. La definition de la fonction « Inverse » est : 

FONCTION Inverse (x : Reel) : Reel 
DEBUT 

SIx^ OALORS 

Inevrse «— 1 /x 

FIN SI 

FIN 

4. La definition de la fonction « Max » est : 

FONCTION Max (x : Reel , y Reel) : Reel 
DEBUT 

SI x > y ALORS 
Max <— x 

SINON 

Max <— y 

FIN SI 

FIN 

5. Le prgramme est : 

FONCTION Max (x : Reel , y Reel) : Reel 
DEBUT 

SI x > y ALORS 
Max <— x 

SINON 

Max ■*— y 

FIN SI 

FIN 

Variables score 1 , score2 , score3 , meilscore : Reels 
DEBUT 

Ecrire « Entrez les troix scores : » 

Lire score 1 
Lire score2 
Lire score3 

meil_score Max (Max (score 1 , score2) , score3) 

Ecrire « Le meilleur score est : » , meil score 

FIN 

8.2. Les variables locales et globales 

La portee d’une variable est l’ensemble des sous- programmes ou cette variable est connue c'est-a-dire 
que les instructions de ces sous-programmes peuvent utiliser cette variable. 

Une variable definie au niveau du programme principal (probleme appelant) est appelee variable 
globale. Sa portee est totale : tout sous-programme du programme principal peut utiliser cette 
variable. 

Cependant, une variable definie au sein d’un sous-programme est appelee variable locale. La portee 
d’une variable locale est uniquement le sous-programme qui la declare. 

Remarque : 

Lorsque le nom d’une variable locale est identique a une variable globale, la variable globale est 
localement masquee. Dans ce sous-programme la variable globale devient inaccessible. 
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Exemple 

Soit le programme suivant : 

Fonction Surface (a : Reel) : Reel 
Variables valeur , resultat : Reels 
DEBUT 

valeur <—3.14 
resulat <— valeur * a 
Surface <— resultat 

FIN 

Variable rayon : Reel 
DEBUT 

Ecrire « Entrez le rayon du cercle : » 

Lire rayon 

Ecrire « La surface de cette cercle est : » , Surface (rayon) 

FIN 



Les variables valeur et resultat declarees dans la fonction Surface sont locales. 

Considerons presque le meme programme sauf que la variable valeur est declaree maintenant dans le 
programme appelant. 

Fonction Surface (a : Reel) : Reel 
Variables resultat : Reels 
DEBUT 

resulat <— valeur * a 
Surface <— resultat 

FIN 

Variable valeur , rayon : Reel 
DEBUT 

valeur <—3.14 

Ecrire « Entrez le rayon du cercle : » 

Lire rayon 

Ecrire « La surface de cette cercle est : » , Surface (rayon) 

FIN 

Dans ce deuxieme programme seule la variable resultat est locale. Tandis que la variable valeur est 
devenue globale. On peut par consequent acceder a sa valeur dans la fonction Surface. 



8.3. Les passage de parametres 

II existe deux types dissociation (que Eon nomme passage de parametre) entre le(s) parametre(s) du 
sous-programme (fonction ou procedure) et variable(s) du programme appelant : 

- Passage par valeur 

- Passage par adresse 

Dans le cas ou Eon choisit pour un parametre effectif un passage par valeur, la valeur de ce parametre 
effectif ne change pas meme si lors de l’appel du sous-programme la valeur du parametre formel 
correspondant change. On peut dire que dans ce cas le parametre effectif et le parametre formel ont 
font deux variables differents qui ont seulement la meme valeur. C’est la type de passage par defaut. 
Dans le cas ou Eon choisit pour un parametre effectif un passage par adresse, la valeur de ce parametre 
effectif change si lors de l’appel du sous-programme la valeur du parametre formel correspondant 
change. On peut dire que dans ce cas le parametre effectif et le parametre formel ont font deux 
variables qui ont le meme adresse (par consequent valeur). Pour preciser qu’il s’agit d’un passage par 
adresse, il faut soulignes les parametres concemes lors de la definition du sous-programme. 

Exemple 

Considerons les deux programmes suivants : 



Programme 1 



Fonction Calcul (a : Reel) : Reel 
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DEBUT 

Calcul <— a * 2 
a <— a - 1 

FIN 

Variable x : Reel 
DEBUT 

x <— 3 

Ecrire Calcul (x) 

Ecrire x 

FIN 

Programme 2 

Fonction Calcul (a : Reel) : Reel 
DEBUT 

Calcul <— a * 2 
a <— a - 1 

FIN 

Variable x : Reel 
DEBUT 

x <— 3 

Ecrire Calcul (x) 

Ecrire x 

FIN 

Dans le premier programme on a un passage de parametre par valeur et dans le deuxieme on a un 
passage de parametrespar adresse. Le premier programme affichera le resultat suivant : 

6 

3 

car meme si la valeur de a change celle de v non. 

Tandis que le deuxieme programme il affichera : 

6 

2 

la valeur de x changera car celle de a a changee. 

8.4. Les procedures 

Les procedures sont des sous- programmes qui ne retoument aucun resultat. Elies admettent comme 
les fonctions des parametres. 

On declare une procedure de la fa?on suivante : 

PROCEDURE nom_procedure (Argumentl : Type , Argument2 : Type ,....) 

Declarations 

DEBUT 

Instructions de la procedure 

FIN 

Et on appelle une procedure comme une fonction, en indiquant son nom suivi des parametres entre 
parentheses. 

Exercice 

1. Ecrire une procedure qui rcgoit la longueur et la largeur d’une surface et qui affiche la valeur de la 
surface. Donnez a cette procedure le nom « Surface ». 

2. Ecrire une procedure qui permet d’echanger les valeurs de deux variables. Appelez cette procedure 
« Echanger ». 

3. On dispose d’une phrase dont les mots sont separer par des point virgules. Ecrivez une procedure 
qui permet de remplacer les points virgules par des espaces. On suppose qu’on dispose des fonctions 
suivantes : 
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- Longueur : permet de calculer la longueur d’une chaine de caracteres. 

Utilisation : Longueur (chaine) 

Extraire : permet d’extraire une partie (ou la totalite) d’une chaine. 

Utilisation : Extraire (chaine , positiondebut, longueur) 

Parametre : chaine de laquelle on fait l’extraction 

position debut la position a partir de laquelle va commencer l’extraction 
longueur designe la longueur de la chaine qui va etre extraite. 



Solutions 

1. Le programme qui definit la procedure « Surface » est : 

PROCEDURE Surface (longueur : Reel , largeur : Reel) 

Variable s : Reel 

DEBUT 

s <— longueur * largeur 

Ecrire « La surface obtenu est : » , s 

FIN 

2. Le programme qui definit la procedure « Echanger » est : 

PROCEDURE Echanger (x : Reel , y : Reel) 

Variable z : Reel 
DEBUT 

z < — x 

x y 

y ^z 

FIN 

3. Le programme de cette procedure est : 

PROCEDURE Changer (chaine : Chaine) 

Variables i , 1 : Entier 

Variables caract , schaine : Chaine 

DEBUT 

1 <— Longueur (chaine) 
schaine = « « » 

POUR i = 1 A 1 

caract <— Extraire (chaine , i , 1) 

SI caract = « ; » ALORS 
caract = « » 

FIN SI 

schaine <— schaine & caract 

FIN POUR 

chaine <— schaine 

FIN 

Variable chaine : Chaine 
Variable i : Entier 
DEBUT 

chaine <— « bonjour;tout;le;monde » 
changer (chaine) 

Ecrire chaine 

FIN 
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9. LA RECHERCHE BINAIRE (RECHERCHE DICHOTOMIQUE) 

Soit T un tableau de N elements ordonnes et x un element de meme type que les elements de T. II 
s'agit d'examiner la presence de x dans T. Comme le tableau est ordonne, il satisfait la specification 
suivante : 

.1 [1 , N-l] T (i) < T (i+1) 

Au lieu de faire une recherche lineaire 2 , on decompose le tableau en deux sous-tableaux T1 et T2 et 
trois cas peuvent se produire : 

x est trouve la recherche est termine. 
la recherche continue dans Tl. 
la recherche continue dans T2. 

Exemple 

Soit le tableau suivant T : 



1 


2 


3 


4 


5 


6 


7 


8 


3 


7 


8 


8 


11 


15 


20 


24 



Vous constatez que le tableau T est deja ordonne. On va voir comment s'applique la methode de 
recherche binaire pour rechercher si x = 20 existe dans le tableau T. 

On divise l'intervalle des indices [1,8] en deux intervalles [1,4] et [5,8]. On obtient deux tableaux Tl et 
T2. 



1 


2 


3 


4 


5 


6 


7 


8 


3 


7 


8 


8 


11 


15 


20 


24 



x st Tl 



x . T2 



La recherche va continuer dans le tableau T2 puisque x (20) est plus superieur que le plus grand 
element de Tl. Done l'intervalle de recherche devient [5,8] et on va le diviser a son tour en deux 
intervalles [5,6] et [7,8]. 





1 


5 


6 


7 


8 


11 


15 


20 


24 


X ' 


2 Tl 


X 


. T2 



De meme, la recherche va continuer dans T2. L'intervalle de recherche devient [7,8]. On le divise en 
deux intervalles [7,7] et [8,8]. 

Finalement, x est trouve. 



Til 



7 


8 


20 


24 



x gT2 



Le programme de la recherche dichotomique est le suivant : 
Tableau T(N) : Entier 
Variables inf, sup , milieu , x : Entier 
Variable Trouve : Booleen 
DEBUT 

Trouve <— Faux 
inf = 1 
sup <— N 

TANT QUE inf < sup ET Trouve = Faux 



2 Parcourir tout le tableau T du premier element au dernier. 
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milieu <— (inf + sup) Div 2 ‘ Div est la division entiere 

SI T(milieu) = x ALORS 
Trouve <— Vrai 

SINON 

SI T(milieu) < x alors 



inf <- 


- inf + 1 


SINON 




sup «■ 


— milieu -1 


FIN SI 





FIN SI 

FIN TANT QUE 

SI Trouve = Vrai ALORS 

Ecrire « L’ element » , x , « existe dans T » 

SINON 

Ecrire « L’element » , x , « n’existe pas dans T » 

FIN SI 
FIN 

10. LES ALGORITHME S DE TRI 

Trier les elements d’un tableau revient a ordonner tous ces elements selon un ordre croissant ou 
decroissant. 

Soit T un tableau de N elements muni d’une relation d’ordre < Trier ce tableau c’est construire un 
algorithme qui devra satisfaire a la specification suivante : 

. i [l.N-1] T (i) < T (i+1) 

Dans ce paragraphe on va traiter plusieurs algorithmes de tri : tri par selection, tri par bulle, tri par 
comptage, tri par insertion, tri par shell. 

10.1. Tri par bulle 
Principe 

Ce tri permet de faire remonter petit a petit un element trop grand vers la fin du tableau en comparant 
les elements deux a deux. 

Si un element d’ indice i est superieur a un element d’ indice i+1 on les echange et on continue avec le 
suivant. Lorsqu’on atteint le fin du tableau on repart du debut. On s’arrete lorsque tous les elements du 
tableau sont bien places c'est-a-dire qu’on aura aucun changement d’elements a effectuer. 

Algorithme 

Tableau T(N) : Entiers 
Variables j , nc : Entiers 
DEBUT 

REPETER 

nc <— 0 

POUR j = 1 A(N-l) 

SI T(j)>T(j+l) ALORS 
nc ■*— nc +1 

z T(j) 

T(j)-T(]+1) 

T(j+1) <— z 

FIN SI 
FIN POUR 

JUSUQU’A nc = 0 

FIN 



Exemple 
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Soit le tableau suivant : 



52 


10 


1 


25 



Boucle REPETER 


Etat du tableau 


Valeur de nc 


Iteration 1 


10 


52 


1 


25 


3 


10 


1 


52 


25 


10 


1 


25 


52 


Iteration 2 


1 


10 


25 


52 


1 


1 


10 


25 


52 


1 


10 


25 


52 


Iteration 3 


1 


10 


25 


52 


0 



10.2. Tri par selection 

Principe : Soit T un tableau de N elements. On cherche le plus petit element du tableau et on le place 
a la premiere position. Apres, on cherche le plus petit dans les (N-l) qui reste et on le place en 
deuxieme position et ainsi de suite. 



52 


10 


1 


25 


62 


3 


8 


55 


3 


23 


1 


52 


10 


25 


62 


3 


8 


55 


3 


23 


1 


3 


52 


10 


25 


62 


8 


55 


3 


23 


1 


3 


3 


52 


10 


25 


62 


8 


55 


23 


1 


3 


3 


8 


52 


10 


25 


62 


55 


23 


1 


3 


3 


8 


10 


52 


25 


62 


55 


23 


1 


3 


3 


8 


10 


23 


52 


25 


62 


55 


1 


3 


3 


8 


10 


23 


25 


52 


62 


55 


1 


3 


3 


8 


10 


23 


25 


52 


62 


55 


1 


3 


3 


8 


10 


23 


25 


52 


55 


62 



Algorithme : 

POUR i ALLANT DE 1 A 9 
FAIRE 

Petit TAB (i) 

POUR j ALLANT DE i A 10 
FAIRE 

Si (TAB (j) < petit) ALORS petit <- TAB (j) ; position <- j FS1 

FinPour 

POUR j ALLANT DE position A i+1 PAS -1 
FAIRE 

TAB(j) <r TAB 0-1); 

FinPour 

TAB (i) <- petit ; 

FinPour 



5.4.2- Le tri bulle : 

FAIRE 

Inversion FAUX 
POUR i ALLANT DE 1 A 9 
FAIRE 

Si (TAB (i) > TAB (i+1)) 
ALORS 

Tampon TAB (i) ; 
TAB (i) TAB (i+1) ; 
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TAB (i+1) <- Tampon 
Inversion VRAI 
FSI 

FinPour 

JUSQUA (inversion = FAUX) ; 



5.4.3- Le tri par permutation : 

POUR i ALLANT DE 1 A 9 
FAIRE 

SI (TAB (i+1) < TAB (i)) 

ALORS 

Abouger <- TAB (i+1) 

j i ; 

TanQue ((j < i) ET (TAB (j) < TAB (i+1))) 

Faire j <- j+1 

FTQ 

POUR k ALLANT DE i+1 A j+1 PAS -1 
Faire 

TAB (k) TAB (k-1) 

FinPour 

TAB (j) <- abouger 
FSI 

Fin Pour 



5.4.4- Le tri par comptage : 

POUR i ALLAN DE 1 A 10 
FAIRE 

RES (i) <- 0 
NB (i) <r 0 

POUR j ALLANT DE 1 A 10 
FAIRE 

Si TAB (j) < TAB (i) ALORS NB (i) <- NB (i) + 1 FSI 

FinPour 

FinPour 

POUR i ALLANT de 1 A 10 
FAIRE 

j <- NB (i) 

TantQue RES (j) <> 0 
Faire 

j ^ j+1 

FTQ 

RES (j) <- TAB (i) 

Fi nP our 



5.4.5- Le tri alphabetique : 

POUR nbmots ALLANT DE 1 A 10 
Faire 

AFFICHER « Entrer le mot suivant » 
LIRE MOT 
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Pluspetit <- VRAI 

j 1 

TANTQUE (pluspetit ET (j < nbmots)) 

Faire 

k <- 1 

TantQue ((MOTS 0, k) = MOT (k)) ET k <= 20) 
Faire 

k<rk+\ 

FTQ 

Si (MOTS (j, k) < MOT (k» 

ALORS 

j <-j+l 

SINON 

Pluspetit FAUX 
FS1 

FTQ 

si a < nbmots) 

AFORS 

POUR i AFFANT DE nbmots A j+1 PAS -1 
Faire 

POUR k AFFANT DE 1 A 20 
Faire 

MOTS (i, k) <- MOTS (i-1, k) 

FinPour 

FinPour 

FSI 

POUR k AFFANT DE 1 A 20 
Faire 

MOTS (j, k) MOT (k) 

FinPour 

FinPour 

POUR i AFFANT DE 1 A nbmots 
Faire 

AFFICHER MOTS (i) 

FinPour 
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Partie 02 : JAVA 
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1. Presentation 

Java est un langage de programmation a usage general, evolue et oriente objet dont la syntaxe est 
proche du C. II existe 2 types de programmes en Java : les applets et les applications. Une application 
autonome (stand alone program) est une application qui s'execute sous le controle direct du systeme 
d'exploitation. Une applet est une application qui est chargee par un navigateur et qui est executee sous 
le controle d'un plug in de ce dernier. 

Ce chapitre contient plusieurs sections : 



• Les caracteristiques 

• Bref historique de Java 

• Les differentes editions et versions de Java 

• Un rapide tour d'horizon des API et de quelques outils 

• Les differences entre Java et JavaScript 

• L'installation du JDK 



1.1. Les caracteristiques 

Java possede un certain nombre de caracteristiques qui ont largement contribue a son enorme succes : 



Java est 
interprets 


le source est compile en pseudo code ou byte code puis execute par un 
interpreteur Java : la Java Virtual Machine (JVM). Ce concept est a la 
base du slogan de Sun pour Java : WORA (Write Once, Run Anywhere : 
ecrire une fois, executer partout). En effet, le byte code, s'il ne contient pas 
de code specifique a une plate-forme particuliere peut etre execute et 
obtenir quasiment les meme resultats sur toutes les machines disposant 
d'une JVM. 


Java est 
independant de 
toute plate- 
forme 


il n'y a pas de compilation specifique pour chaque plate forme. Le code 
reste independant de la machine sur laquelle il s'execute. 11 est possible 
d'executer des programmes Java sur tous les environnements qui 
possedent une Java Virtual Machine. Cette independance est assuree au 
niveau du code source grace a Unicode et au niveau du byte code. 


Java est oriente 
objet 


comme la plupart des langages recents, Java est oriente objet. Chaque 
fichier source contient la definition d'une ou plusieurs classes qui sont 
utilisees les unes avec les autres pour former une application. Java n'est 
pas completement objet car il definit des types primitifs (entier, caractere, 
flottant, booleen,...). 


Java est simple 


le choix de ses auteurs a ete d'abandonner des elements mal compris ou 
mal exploites des autres langages tels que la notion de pointeurs (pour 
eviter les incidents en manipulant directement la memoire), l'heritage 
multiple et la surcharge des operateurs, ... 


Java est 
fortement type 


toutes les variables sont typees et il n'existe pas de conversion 
automatique qui risquerait une perte de donnees. Si une telle conversion 
doit etre realisee, le developpeur doit obligatoirement utiliser un cast ou 
une methode statique foumie en standard pour la realiser. 


Java assure la 
gestion de la 
memo ire 


l'allocation de la memoire pour un objet est automatique a sa creation et 
Java recupere automatiquement la memoire inutilisee grace au garbage 
collector qui restitue les zones de memoire laissees libres suite a la 
destruction des objets. 
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Java est sur 


la securite fait partie integrante du systeme d'execution et du compilateur. 
Un programme Java plante ne menace pas le systeme d'exploitation. 11 ne 
peut pas y avoir d'acces direct a la memoire. L'acces au disque dur est 
reglemente dans une applet. 

Les applets fonctionnant sur le Web sous soumises aux restrictions 
suivantes dans la version 1.0 de Java : 

* aucun programme ne peut ouvrir, lire, ecrire ou effacer un fichier sur le 
systeme de l'utilisateur 

* aucun programme ne peut lancer un autre programme sur le systeme de 
l'utilisateur 

* toute fenetre creee par le programme est clairement identifiee comme 
etant une fenetre Java, ce qui interdit par exemple la creation d'une fausse 
fenetre demandant un mot de passe 

* les programmes ne peuvent pas se connecter a d'autres sites Web que 
celui dont ils proviennent. 


Java est 
econome 


le pseudo code a une taille relativement petite car les bibliotheques de 
classes requises ne sont liees qu'a l'execution. 


Java est 
multitache 


il permet l'utilisation de threads qui sont des unites d'execution isolees. La 
JVM, elle meme, utilise plusieurs threads. 



Les programmes Java executes localement sont des applications, ceux qui toument sur des pages Web 
sont des applets. 

Les principals differences entre une applet et une application sont : 



• les applets n'ont pas de methode main() : la methode mainQ est appelee par la machine 
virtuelle pour executer une application. 

• les applets ne peuvent pas etre testees avec l'interpreteur mais doivent etre integrees a 
une page HTML, elle meme visualisee avec un navigateur disposant d'un polug in 
sachant gerer les applets Java, ou testees avec l'applet viewer. 



1.2. Bref historique de Java 

Les principaux evenement de la vie de Java sont les suivants : 



Annee 


Evenements 


1995 


mai : premier lancement commercial 


1996 


janvier : JDK 1.0 


1996 


septembre : lancement du JDC 


1997 


fevrier : JDK 1 . 1 


1998 


decembre : lancement de J2SE et du JCP 


1999 


decembre : lancement J2EE 


2000 


mai : J2SE 1.3 


2002 


J2SE 1.4 


2004 


J2SE5.0 



OFPPT / DRIF/ CPC Tertiaire & TIC Page : 55 



Octobre 2005 



Codification d'un algorithme et Programmation proeedurale 



FHi ere : TSDI 



1.3. Les differentes editions et versions de Java 

Sun foumi gratuitement un ensemble d'outils et d'API pour permettre le developpement de 
programmes avec Java. Ce kit, nomme JDK, est librement telechargeable sur le site web de Sun 

http://iava.sun.com ou par FTP 

Le JRE (Java Runtime Environment) contient uniquement l'environnement d'execution de 
programmes Java. Le JDK contient lui meme le JRE. Le JRE seul doit etre installe sur les machines ou 
des applications Java doivent etre executees. 

Depuis sa version 1.2, Java a ete renomme Java 2. Les numeros de version 1.2 et 2 designent done la 
meme version. Le JDK a ete renomme J2SDK (Java 2 Software Development Kit) mais la 
denomination JDK reste encore largement utilisee, a tel point que la denomination JDK est reprise 
dans la version 5.0. Le JRE a ete renomme J2RE (Java 2 Runtime Environment). 

Trois editions de Java existent : 



• J2ME : Java 2 Micro Edition 

• J2SE : Java 2 Standard Edition 

• J2EE : Java 2 Entreprise Edition 

Sun foumi le JDK, a partir de la version 1.2, sous les plate-formes Windows, Solaris et Linux. 

La version 1.3 de Java est designee sous le nom Java 2 version 1.3. 

La version 1.5 de Java est designee officiellement sous le nom J2SE version 5.0. 

La documentation au format HTML des API de Java est foumie separement. Malgre sa taille 
imposante, cette documentation est indispensable pour obtenir des informations completes sur 
toutes les classes foumies. Le tableau ci dessous resume la taille des differents composants 
selon leur version pour la plate-forme Windows. 





Version 

1.0 


Version 

1.1 


Version 

1.2 


Version 

1.3 


Version 

1.4 


Version 

5.0 


JDK compresse 




8,6 Mo 


20 Mo 


30 Mo 


47 Mo 


44 Mo 


JDK installe 








53 Mo 


59 Mo 




JRE compresse 






12 Mo 


7 Mo 




14 Mo 


JRE installe 








35 Mo 


40 Mo 




Documentation 

compressee 






16 Mo 


21 Mo 


30 Mo 


43,5 Mo 


Documentation 

decompressee 






83 Mo 


106 Mo 


144 Mo 


223 Mo 



1.3.1. Java 1.0 

Cette premiere version est lancee officiellement en mai 1995. 



1.3.2. Java 1.1 

Cette version du JDK est annoncee officiellement en mars 1997. Elle apporte de nombreuses 
ameliorations et d'importantes fonctionnalites nouvelles dont : 
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les Java beans 

les fichiers JAR 

RMI pour les objets distribues 

la serialisation 

l'introspection 

JDBC pour l'acces aux donnees 
les classes internes 
l'intemationalisation 

un nouveau modele de securite permettant notamment de signer les applets 
JN1 pour l'appele de methodes natives 



1.3.3. Java 1.2 

Cette version du JDK est lancee fin 1998. Elle apporte de nombreuses ameliorations et d'importantes 
fonctionnalites nouvelles dont : 



un nouveau modele de securite base sur les policy 

les JFC sont incluses dans le JDK (Swing, Java2D, accessibility, drag & drop ...) 
JDBC 2.0 
les collections 
support de CORBA 

un compilateur JIT est inclus dans le JDK 
de nouveaux format audio sont supportes 



Java 2 se decline en 3 editions differentes qui regroupent des APIs par domaine d'application : 



• Java 2 Micro Edition (J2ME) : contient le necessaire pour developper des applications 
capable de fonctionner dans des environnements limites tels que les assistants personnels 
(PDA), les telephones portables ou les systemes de navigation embarques 

• Java 2 Standard Edition (J2SE) : contient le necessaire pour developper des 
applications et des applets. Cette edition reprend le JDK 1.0 et 1.1. 

• Java 2 Enterprise Edition (J2EE) : contient un ensemble de plusieurs API 
permettant le developpement d'applications destinees aux entreprises tel que JDBC 
pour l'acces aux bases de donnees, EJB pour developper des composants orientes 
metiers, Servlet / JSP pour generer des pages HTML dynamiques, ... Cette edition 
necessite le J2SE pour fonctionner. 

Le but de ces trois editions est de proposer une solution reposant sur Java quelque soit le type 
de developpement a realiser. 



1.3.4. J2SE 1.3 

Cette version du JDK apporte de nombreuses ameliorations notamment sur les performances et des 
fonctionnalites nouvelles dont : 
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• JNDI est inclus dans le JDK 

• hotspot est inclus dans la JVM 



La rapidite d'execution a ete grandement amelioree dans cette version. 



1.3.5. J2SE 1.4 (nom de code Merlin) 

Cette version du JDK, lancee debut 2002, apporte de nombreuses ameliorations notamment sur les 
performances et des fonctionnalites nouvelles dont : 



JAXP est inclus dans le JDK pour le support de XML 
JDBC version 3.0 

new I/O API pour completer la gestion des entree/sortie 
logging API pour la gestion des logs applicatives 
une API pour utiliser les expressions regulieres 
une api pour gerer les preferences utilisateurs 
JAAS est inclus dans le JDK pour l'authentiflcation 
un ensemble dAPI pour utiliser la cryptographic 
l'outil Java WebStart 



Cette version ajoute un nouveau mot cle au langage pour utiliser les assertions : assert. 



1.3.6. J2SE 5.0 (nom de code Tiger) 

La version 1.5 du J2SE est specifiee par le JCP sous la JSR 176. Elle devrait integrer un certain 
nombre de JSR dans le but de simplifier les developpements en Java. 

Ces evolutions sont reparties dans une quinzaine de JSR qui seront integrees dans la version 1.5 de 
Java. 



JSR-003 


JMX Management API 


JSR-013 


Decimal Arithmetic 


JSR-014 


Generic Types 


JSR-028 


SASL 


JSR-114 


JDBC API Rowsets 


JSR- 133 


New Memory Model and thread 


JSR- 163 


Profiling API 


JSR- 166 


Concurrency Utilities 


JSR- 174 


Monitoring and Management for the JVM 


JSR- 175 


Metadata facility 


JSR- 199 


Compiler APIs 


JSR-200 


Network Transfer Format for Java Archives 


JSR-201 


Four Language Updates 


JSR-204 


Unicode Surrogates 


JSR-206 


JAXP 1.3 



La version 1.5 de Java est designee officiellement sous le nom J2SE version 5.0. 
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1.3.7. Les futures versions de Java 



Version 


Nom de code 


Date de sortie 


1.4 


Merlin 


2001 


1.4.1 


Hopper 


2002 


1.4.2 


Mantis 


2003 


1.5 


Tiger 


2004 


1.5.1 


Dragonfly 


??? 


1.6 


Mustang 


??? 



1.3.8. Le resume des differentes versions 





Java 1.0 


Java 1.1 


Java 1.2 


J2SE 1.3 


J2SE 1.4 


J2SE 5.0 


Nombre de de packages 


8 


23 


59 


76 


135 


166 


Nombre de classes 


201 


503 


1520 


1840 


2990 


3280 



1.3.9. Les extensions du JDK 

Sun foumi un certains nombres d'API supplementaires qui ne sont pas initialement foumies en 
standard dans le JDK. Ces API sont integrees au fur et a mesure de revolution de Java. 



Extension 


Description 


JNDI 


Java Naming and directory interface Cet API permet d'unifier faeces 
a des ressources. Elle est integree a Java 1.3 


Java mail 


Cette API permet de gerer des emails. Elle est integree a la 
plateforme J2EE. 


Java 3D 


Cette API permet de mettre en oeuvre des graphismes en 3 
dimensions 


Java Media 


Cette API permet d'utiliser des composants multimedia 


Java 

Servlets 


Cette API permet de creer des servlets (composants serveurs). Elle 
est integree a la plateforme J2EE. 


Java Help 


Cette API permet de creer des aides en ligne pour les applications 


Jini 


Cette API permet d'utiliser Java avec des appareils qui ne sont pas 
des ordinateurs 


JAXP 


Cette API permet le parsing et le traitement de document XML. Elle 
est integre a Java 1.4 



Cette liste n'est pas exhaustive. 



1.4. Un rapide tour d'horizon des API et de quelques outils 

La communaute Java est tres productive car elle regroupe : 



• Sun, le fondateur de Java 

• le JCP (Java Community Process) : c'est le processus de traitement des evolutions de 
Java dirige par Sun. Chaque evolution est traitee dans une JSR (Java Specification 
Request) par un groupe de travail constitue de differents acteurs du monde Java 

• des acteurs commerciaux dont tous les plus grands acteurs du monde informatique 
excepte Microsoft 
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• la communaute libre qui produit un tres grand nombre d'API et d'outils pour Java 

Ainsi l'ensemble des API et des outils utilisables est enorme et evolue tres rapidement. Les 
tableaux ci dessous tentent de recenser les principaux par theme. 



J2SE 1.4 



Java Bean 


RMI 


10 


Applet 


Reflexion 


Collection 


Logging 


AWT 


Net (reseau) 


Preferences 


Security 


JFC 


Internationalisation 


Exp reguliere 




Swing 



Les outils de Sun 



Jar 


Javadoc 


Java Web Start 


JWSDK 



Les outils libres (les plus connus) 



Jakarta Tomcat 


Jakarta Ant 


JBoss 


Apache Axis 


JUnit 


Eclipse 







Les autres API 



Donnees 



Web 



JDBC 

JDO 



Servlets 

JSP 

JSTL 

Jave Server Faces 



Entreprise 

Java Mail 

JNDI 

EJB 

JMS 

JMX 

JTA 

RMI-IIOp" 
Java IDL 
JINI 
JXTA 



XML 



JAXP 

SAX 

DOM 

JAXM 

JAXR 

JAX-RPC 

SAAJ 

JAXB 



Divers 



JAI 

JAAS 

JCA 

JCE 

Java Help 

JMF 

JSSE 

Java speech 
Java 3D 



Les API de la communaute open source 



Web 


Entreprise 


XML 


Jakarta 

Struts 








Apache 

Xerces 


Webmacro 


Apache Xalan 


Expresso 


Apache Axis 


Barracuda 


JDOM 


Turbine 


D0M4J 



Donnees 



OJB 

Cator 

hibernate 



Divers 



Jakarta Log4j 

Jakarta 

regexp 



1.5. Les differences entre Java et JavaScript 

II ne faut pas confondre Java et JavaScript. JavaScript est un langage developpe par Netscape 
C ommunic ations . 

La syntaxe des deux langages est tres proche car elles derivent toutes les deux du C++. 

II existe de nombreuses differences entre les deux langages : 
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Java 


Javascript 


Auteur 


Developpe par Sun Microsystems 


Developpe par Netscape 
Communications 


Format 


Compile sous forme de byte-code 


Interprets 


Stockage 


Applet telecharge comme un 
element de la page web 


Source insere dans la page web 


Utilisation 


Utilisable pour developper tous les 
types d'applications 


Utilisable uniquement pour 
"dynamiser" les pages web 


Execution 


Execute dans la JVM du navigateur 


Execute par le navigateur 


POO 


Oriente objets 


Manipule des objets mais ne permet 
pas d'en definir 


Typage 


Fortement type 


Pas de controle de type 


Complexite du 
code 


Code relativement complexe 


Code simple 



1.6. L'installation du JDK 

Le JDK et la documentation sont librement telechargeable sur le site web de Sun : http://java.sun.com 

1.6.1. L'installation de la version 1.3 DU JDK de Sun sous Windows 9x 

Pour installer le JDK 1.3 sous Windows 9x, il suffit de telecharger et d'executer le programme : 
j2sdkl_3_0-win.exe 

Le programme co mm ence par desarchiver les composants. 




Le programme utilise InstallShield pour guider et realiser l'installation. 




L'installation vous souhaite la bienvenue et vous donne quelques informations d'usage. 
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L'installation vous demande ensuite de lire et d'approuver les termes de la licence d'utilisation. 



Software License Agreement 



xJ 



Please read the following License Agreement. Press the PAGE DOWN key to see 
the rest of the agreement. 



Sun Microsystems, Inc. Binary Code License Agreement j 

READ THE TERMS OF THIS AGREEMENT AND ANY PROVIDED 
SUPPLEMENTAL LICENSE TERMS (COLLECTIVELY "AGREEMENT") 

CAREFULLY BEFORE OPENING THE SOFTWARE MEDIA PACKAGE. BY 
OPENING THE SOFTWARE MEDIA PACKAGE, YOU AGREE TO THE TERMS 
OF THIS AGREEMENT. IF YOU ARE ACCESSING THE SOFTWARE 
ELECTRONICALLY, INDICATE YOUR ACCEPTANCE OF THESE TERMS BY 
SELECTING THE "ACCEPT" BUTTON AT THE END OF THIS 
AGREEMENT. IF YOU DO NOT AGREE TO ALL THESE TERMS, 

PROMPTLY RETURN THE UNUSED SOFTWARE TO YOUR PLACE OF 
PURCHASE FOR A REFUND OR, IF THE SOFTWARE IS ACCESSED 
ELECTRONICALLY, SELECT THE "DECLINE" BUTTON AT THE END OF 
THIS AGREEMENT. 

Do you accept all the terms of the preceding License Agreement? If you choose No, Setup 
will close. T o install Java Development Kit, you must accept this agreement. 

< Back | Yes | No 



L'installation vous demande le repertoire dans lequel le JDK va etre installe. Le repertoire propose par 
defaut est pertinent car il est simple. 
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L'installation vous demande les composants a installer : 



• Program Files est obligatoire pour une premiere installation 

• Les interfaces natives ne sont utiles que pour realiser des appels de code natif dans les 
programmes Java 

• Les demos sont utiles car ils foumissent quelques exemples 

• les sources contiennent les sources de la plupart des classes Java ecrites en Java. 
Attention a l'espace disque necessaire a cet element 

L'installation se poursuit par la copie des fichiers et la configuration du JRE. 



1.6.2. L'installation de la documentation de Java 1.3 sous Windows 

L'archive contient la documentation sous forme d'arborescence dont la racine est jdkl.3\docs. 
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Si le repertoire par defaut a ete utilise lors de l'installation, il suffit de decompresser l'archive a la 
racine du disque C:\. 




II peut etre pratique de desarchiver le fichier dans un sous repertoire, ce qui permet de reunir plusieurs 
versions de la documentation. 



1.6.3. La configuration des variables systeme sous Windows 9x 

Pour un bon fonctionnement du JDK, il est recommande de parametrer correctement deux variables 
systemes : la variable PATH qui definit les chemins de recherche des executables et la variable 
CLASSPATH qui definit les chemins de rechercher des classes et bibliotheques Java. 

Pour configurer la variable PATH, il suffit d'ajouter a la fin du fichier autoexec.bat : 



Exemple : 

SET PATH=%PATH%;C:\JDK1 .3YBIN 

Attention : si une version anterieure du JDK etait deja presente, la variable PATH doit deja contenir un 
chemin vers les utilitaires du JDK. Il faut alors modifier ce chemin sinon c'est l'ancienne version qui 
sera utilisee. Pour verifier la version du JDK utilisee, il suffit de saisir la commande java -version dans 
une fenetre DOS. 
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La variable CLASSPATH est aussi definie dans le fichier autoexec.bat. II suffit d'ajouter une ligne ou 
de modifier la ligne existante definissant cette variable. 



Exemple : 

SET CLASSPATH=C:\JAVA\DEV; 

Dans un environnement de developpement, il est pratique d'ajouter le . qui designe le repertoire 
courant dans le CLASSPATH surtout lorsque Ton n'utilise pas d'outils de type IDE. Attention 
toutefois, cette pratique est fortement deconseillee dans un environnement de production pour ne pas 
poser des problemes de securite. 

II faudra ajouter par la suite les chemins d'acces aux differents packages requis par les developpements 
afin de les faciliter. 

Pour que ces modifications prennent effet dans le systeme, il faut redemarrer Windows ou executer ces 
deux instructions sur une ligne de commande DOS. 



1.6.4. Les elements du JDK 1.3 sous Windows 

Le repertoire dans lequel a ete installe le JDK contient plusieurs repertoires. Les repertoires donnes ci- 
apres sont ceux utilises en ayant garde le repertoire par defaut lors de l'installation. 



Repertoire 


Contenu 


C:\jdkl.3 


Le repertoire d'installation contient deux fichiers interessants : le fichier 
readme.html qui foumi quelques informations et des liens web et le 
fichier src.jar qui contient le source JBava de nombreuses classes. Ce 
dernier fichier n'est present que si l'option correspondante a ete cochee 
lors de l'installation. 


C:\jdkl.3\bin 


Ce repertoire contient les executables : le compilateur javac, 
l'interpreteur java, le debuggeur jdb et d'une fa£on generate tous les 
outils du JDK. 


C:\jdkl.3\demo 


Ce repertoire n'est present que si l'option necessaire a ete cochee lors de 
l'installation. Il contient des applications et des applets avec leur code 
source. 


C:\jdkl.3\docs 


Ce repertoire n'est present que si la documentation a ete decompressee. 


C:\jdkl.3\include 

et 

C:\jdkl.3\include- 

old 


Ces repertoires ne sont presents que si les options necessaires ont ete 
cochees lors de l'installation. Il contient des fichiers d'en-tete C (fichier 
avec l'extension .H) qui permettent de faire interagir du code Java avec 
du code natif 


C:\jdkl.3\jre 


Ce repertoire contient le JRE : il regroupe le necessaire a l'execution des 
applications notamment le fichier rt.jar qui regroupe les API. Depuis la 
version 1.3, le JRE contient deux machines virtuelles : la JVM classique 
et la JVM utilisant la technologie Hot spot. Cette demiere est bien plus 
rapide et c'est elle qui est utilisee par defaut. 

Les elements qui composent le JRE sont separes dans les repertoires bin 
et lib selon leur nature. 


C:\jdkl.3\lib 


Ce repertoire ne contient plus que quelques bibliotheques notamment le 
fichier tools.jar. Avec le JDK 1.1 ce repertoire contenait le fichier de la 
bibliotheque standard. Ce fichier est maintenant dans le repertoire JRE. 
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1.6.5. L'installation de la version 1.4.2 du JDK de Sun sous Windows 

Telecharger sur le sitejava.sun.com et executer le fichierj2sdk-l_4_2_03-windows-i586-p.exe. 





1 Version 1,4.2 

|AVA”2 Platform 
Standard Edition 


*%* *Sun 

mlc/osystmis 



L 



Java 

Un assistant permet de configurer l'installation au travers de plusieurs etapes : 



• La page d'acceptation de la licence (« Licence agreement » ) s'affiche 

• Lire la licence et si vous l'acceptez, cliquer sur le bouton radio « I accept the terms in 
the licence agreement », puis cliquez sur le bouton « Next » 

• La page de selection des composants a installer (« Custom setup ») s'affiche, modifiez 
les composants a installer si necessaire puis cliquez sur le bouton « Next » 

• La page de selection des plug in pour navigateur ( « Browser registration ») permet de 
selectionner les navigateurs pour lesquels le plug in Java sera installe, selectionner ou 
non le ou les navigateurs detecte, puis cliquez sur le bouton « Install » 

• L'installation s'opere en fonction des informations foumies precedemment 

• La page de fin s'affiche, cliquez sur le bouton « Finish » 

Meme si ce n'est pas obligatoire pour fonctionner, il est particulierement utile de configurer 
deux variables systemes : PATH et CLASSPATH. 

Dans la variable PATH, il est pratique de raj outer le chemin du repertoire bin du JDK installe 
pour eviter a chaque appel des commandes du JDK d'avoir a saisir leur chemin absolu. 

Dans la variable CLASSPATH, il est pratique de rajouter les repertoires et les fichiers .jar qui 
peuvent etre necessaire lors des phases de compilation ou d'execution, pour eviter d'avoir a les 
preciser a chaque fois. 



1.6.6. L'installation de la version 1.5 beta 1 du JDK de Sun sous Windows 

Il faut telecharger sur le site de Sun et executer le fichierj2sdk-l_5_0-beta-windows-i586.exe 
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Version 1.5 



JAVA" 2 Platform 
Standard Edition 



L 



Java 



Un assistant guide l'utilisateur pour l'installation de l'outil. 



• Sur la page « Licence Agreement », il faut lire la licence et si vous l'acceptez, cochez le 
bouton radio « I accept the terms in the licence agreement » et cliquez sur le bouton « Next » 

• Sur la page « Custom Setup », il est possible de selectionner/deselectionner les 
elements a installer. Cliquez simplement sur le bouton « Next ». 

• La page « Browser registration » permet de selectionner les plug-ins des navigateurs 
qui seront installes. Cliquez sur le bouton « Install » 

• Les fichiers sont copies. 

• La page « InstallShield Wizard Completed » s'affichage a la fin de l'installation. 

Cliquez sur « Finish ». 

Pour faciliter l'utilisation des outils du J2SE SDK, il faut ajouter le chemin du repertoire bin 
contenant ces outils dans la variable Path du systeme. 




Il est aussi utile de definir la variable d'environnement JAVAHOME avec co mm e valeur le chemin 
d'installation du SDK. 



2. Les techniques de base de programmation en Java 

N'importe quel editeur de texte peut etre utilise pour editer un fichier source Java. 

Il est necessaire de compiler le source pour le transformer en J-code ou byte-code Java qui sera lui 
execute par la machine virtuelle. 
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II est preferable de definir une classe par fichier. Le nom de la classe publique et le fichier qui la 
contient doivent etre identiques. 

Pour etre compile, le programme doit etre enregistre au format de caracteres Unicode : une conversion 
automatique est faite par le JDK si necessaire. 

Ce chapitre contient plusieurs sections : 



• La compilation d'un code source : cette section presente la compilation d'un fichier source. 

• L'execution d'un programme et d'une applet : cette section presente l'execution d'un 
programme et d'une applet. 



2.1. La compilation d'un code source 




Pour compiler un fichier source il suffit d'invoquer la commande javac avec le nom du fichier source 
avec son extension .java 

javac NomFichier.java 

Le nom du fichier doit correspondre au nom de la classe principale en respectant la casse meme si le 
systeme d'exploitation n'y est pas sensible 

Suite a la compilation, le pseudo code Java est enregistre sous le nom NomFichier.class 

2.2. L'execution d'un programme et d'une applet 



2.2.1. L'execution d'un programme 

Une classe ne peut etre executee que si elle contient une methode main() correctement definie. 

Pour executer un fichier contenant du byte-code il suffit d'invoquer la commande java avec le nom du 
fichier source sans son extension .class 

java NomFichier 

3. La syntaxe et les elements de bases de Java 

Ce chapitre contient plusieurs sections : 



• Les regies de base : cette section presente les regies syntaxiques de base de Java. 

• Les identificateurs : cette section presente les regies de composition des 
identificateurs. 

• Les commentaires : cette section presente les differentes formes de commentaires de 
Java. 
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• La declaration et l'utilisation de variables : cette section presente la declaration des 
variables, les types elementaires, les formats des type elementaires, l'initialisation des 
variables, l'affectation et les comparaisons. 

• Les operations arithmetiques : cette section presente les operateurs arithmetique sur 
les entiers et les flottants et les operateurs d'incrementation et de decrementation. 

• La priorite des operateurs : cette section presente la priorite des operateurs. 

• Les structures de controles : cette section presente les instructions permettant la 
realisation de boucles, de branchements conditionnels et de debranchements. 

• Les tableaux : cette section presente la declaration, l'initialisation explicite et le 
parcours d'un tableau 

• Les conversions de types : cette section presente la conversion de types elementaires. 

• La manipulation des chaines de caracteres : cette section presente la definition et la 
manipulation de chaine de caracteres (addition, comparaison, changement de la casse 
...). 



3.1. Les regies de base 
Java est sensible a la casse. 

Les blocs de code sont encadres par des accolades. Chaque instruction se termine par un caractere ';' 
(point virgule). 

Une instruction peut tenir sur plusieurs lignes 

exemple 

char 

code 



D'; 

L'indentation est ignoree du compilateur mais elle permet une meilleure comprehension du code par le 
programmeur. 

3.2. Les identificateurs 

Chaque objet, classe, programme ou variable est associer a un nom : l'identificateur qui peut se 
composer de tous les caracteres alphanumeriques et des caracteres _ et $. Le premier caractere doit 
etre une lettre, le caractere de soulignement ou le signe dollar. 

Rappel : Java est sensible a la casse. 

Un identificateur ne peut pas appartenir a la liste des mots reserve du langage Java : 



abstract 


assert (JDK 1 .4) 


boolean 


break 


byte 


case 


catch 


char 


class 


const 


continue 


default 


do 


double 


else 


extends 


false 


final 


finally 


float 


for 


goto 


if 


implements 


import 


instanceof 


int 


interface 


long 


native 


new 


null 


package 


private 


protected 
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public 


return 


short 


static 


super 


switch 


synchronized 


this 


throw 


throws 


transient 


true 


try 


void 


volatile 


while 











3.3. Les commentaires 

Ils ne sont pas pris en compte par le compilateur done ils ne sont pas inclus dans le pseudo code. Ils ne 
se terminent pas par un 

II existe trois types de commentaire en Java : 



Type de commentaires 


Exemple 


commentaire abrege 


// commentaire sur une seule ligne 
int N=l; // declaration du compteur 


commentaire multiligne 


/* commentaires ligne 1 
commentaires ligne 2 */ 


commentaire de documentation 
automatique 


/** 

* commentaire de la methode 

* @param val la valeur a traiter 

* @since 1.0 

* @retum Rien 

* @deprecated Utiliser la nouvelle 
methode XXX 

*/ 
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3.4. La declaration et l'utilisation de variables 



3.4.1. La declaration de variables 

Une variable possede un nom, un type et une valeur. La declaration d'une variable doit done contenir 
deux choses : un nom et le type de donnees qu'elle peut contenir. Une variable est utilisable dans le 
bloc ou elle est definie. 

La declaration d'une variable permet de reserver la memoire pour en stocker la valeur. 

Le type d'une variable peut etre : 



• soit un type elementaire dit aussi type primitif declare sous la forme typeelementaire 
variable; 

• soit une classe declaree sous la forme classe variable ; 

exemple 
long nombre; 
int compteur; 

String chaine; 

Rappel : les noms de variables en Java peuvent commencer par un lettre, par le caractere de 
soulignement ou par le signe dollar. Le reste du nom peut comporter des lettres ou des nombres mais 
jamais d'espaces. 

II est possible de definir plusieurs variables de meme type en separant chacune d'elles par une virgule. 
Exemple 

int jour, mois, annee ; 

Java est un langage a typage rigoureux qui ne possede pas de transtypage automatique lorsque ce 
transtypage risque de conduire a une perte d'information. 

Pour les objets, il est necessaire en plus de la declaration de la variable de creer un objet avant de 
pouvoir l'utiliser. II faut reserver de la memoire pour la creation d'un objet ( remarque : un tableau est 
un objet en Java ) avec l'instruction new. La liberation de la memoire se fait automatiquement grace au 
garbage collector. 

Exemple 

MaClasse instance; // declaration de l'objet 
instance = new maClasse(); // creation de l'objet 

OU MaClasse instance = new MaClasse(); // declaration et creation de l'objet 
Exemple 

int[] nombre = new int[10]; 

II est possible en une seule instruction de faire la declaration et l'affectation d'une valeur a une variable 
ou plusieurs variables. 

Exemple 
int i=3 , j=4 ; 
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3.4.2. Les types elementaires 

Les types elementaires ont une taille identique quelque soit la plate-forme d'execution : c'est un des 
elements qui permet a Java d'etre independant de la plate-forme sur lequel le code s'execute. 



Type 


Designation 


Longueur 


Valeurs 


Commentaires 


boolean 


valeur logique : 
true ou false 


1 bit 


true ou false 


pas de conversion 
possible vers un autre 
type 


byte 


octet signe 


8 bits 


-128 a 127 




short 


entier court signe 


1 6 bits 


-32768 a 32767 




char 


caractere Unicode 


1 6 bits 


\u0000 a \uFFFF 


entoure de cotes 
simples dans du code 
Java 


int 


entier signe 


32 bits 


-2147483648 a 2147483647 




float 


virgule flottante 
simple precision 
(IEEE754) 


32 bits 


1.401e-045 a 3.40282e+038 




double 


virgule flottante 
double precision 
(IEEE754) 


64 bits 


2.22507e-308 a 
1.79769e+308 




long 


entier long 


64 bits 


-9223372036854775808 a 
9223372036854775807 





Les types elementaires commencent tous par une minuscule. 



3.4.3. Le format des types elementaires 
Le format des nombres entiers : 

Les types byte, short, int et long peuvent etre codes en decimal, hexadecimal ou octal. Pour un nombre 
hexadecimal, il suffit de prefixer sa valeur par Ox. Pour un nombre octal, le nombre doit commencer 
par un zero. Le suffixe 1 ou L permet de specifier que c'est un entier long. 

Le format des nombres decimaux : 

Les types float et double stockent des nombres flottants : pour etre reconnus comme tel ils doivent 
posseder soit un point, un exposant ou l'un des suffixes f, F, d, D. II est possible de preciser des 
nombres qui n'ont pas le partie entiere ou decimale. 



Exemple 

float pi = 3.141f; 

double v = 3d 

float f = +. 1 f , d = 1 e 1 Of; 

Par defaut un litteral est de type double : pour definir un float il faut le suffixer par la lettre f ou F. 



Exemple 
double w = 1.1; 




Attention : float pi = 3.141; // erreur a la compilation 



Le format des caracteres : 

Un caractere est code sur 16 bis car il est conforme a la norme Unicode. Il doit etre entoure par des 
apostrophes. Une valeur de type char peut etre consideree comme un entier non negatif de 0 a 65535. 
Cependant la conversion implicite par affectation n'est pas possible. 
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Java 

/* test sur les caracteres */ 
class testl { 

public static void main (String args[]) { 
char code = 'D'; 
int index = code - 'A'; 
System.out.println("index = " + index); 

} 

} 



3.4.4. L'initialisation des variables 

Exemple 

int nombre; // declaration 

nombre = 100; //initialisation 

OU int nombre = 100; //declaration et initialisation 

En Java, toute variable appartenant a un objet (definie comme etant un attribut de l'objet) est initialisee 
avec une valeur par defaut en accord avec son type au moment de la creation. Cette initialisation ne 
s'applique pas aux variables locales des methodes de la classe. 

Les valeurs par defaut lors de l'initialisation automatique des variables d'instances sont : 




Type 


Valeur par defaut 


boolean 


false 


byte, short, int, long 


0 


float, double 


0.0 


char 


\u000 


classe 


null 



Remarque : Dans une applet, il est preferable de faire les declarations et initialisation dans la 
methode init(). 



3.4.5. L'affectation 

le signe = est l'operateur d'affectation et s'utilise avec une expression de la forme variable = 
expression. L'operation d'affectation est associatif de droite a gauche : il renvoie la valeur affectee ce 
qui permet d'ecrire : 

x = y = z = 0; 

Il existe des operateurs qui permettent de simplifier l'ecriture d'une operation d'affectation associee a 
un operateur mathematique : 



Operateur 


Exemple 


Signification 


= 


a=10 


equivalent a : a = 1 0 


+= 


a+=10 


equivalent a : a = a + 1 0 


-= 


a-=10 


equivalent a : a = a - 1 0 


* — 


P 

* 

II 

o 


equivalent a : a = a * 10 


/= 


a/=10 


equivalent a : a = a / 1 0 


%= 


A%=10 


reste de la division 


A— 


P 

> 

II 

o 


equivalent a : a = a A 1 0 


«= 


> 

A 

A 

II 

o 


equivalent a : a = a « 1 0 a est complete par des zeros a 
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droite 


»>= 


a»=10 


equivalent a : a = a » 1 0 a est complete par des zeros a 
gauche 


»>= 


a»>=10 


equivalent a : a = a »> 10 decalage a gauche non signe 



Attention : Lors d'une operation sur des operandes de types differents, le compilateur 
determine le type du resultat en prenant le type le plus precis des operandes. Par exemple, 
une multiplication d'une variable de type float avec une variable de type double donne un 
resultat de type double. Lors d'une operation entre un operande entier et un flottant, le resultat 
est du type de l'operande flottant. 



3.4.6. Les comparaisons 

Java propose des operateurs pour toutes les comparaisons : 



Operateur 


Exemple 


Signification 


> 


a> 10 


strictement superieur 


< 


a< 10 


strictement inferieur 


>= 


a >= 10 


superieur ou egal 


< 


a< 10 


inferieur ou egal 


— 


a = 10 


Egalite 


! = 


a != 10 


different de 


& 


a & b 


ET binaire 


A 


a A b 


OU exclusif binaire 




a | b 


OU binaire 


& 


a && b 


ET logique (pour expressions booleennes) : revaluation de 
l'expression cesse des qu'elle devient fausse 


II 


a II b 


OU logique (pour expressions booleennes) : 1'evaluation de 
l'expression cesse des qu'elle devient vraie 


? ; 


a ? b : c 


operateur conditionnel : renvoie la valeur b ou c selon 1'evaluation de 
l'expression a (si a alors b sinon c) : b et c doivent retoumer le meme 
type 



Les operateurs sont executes dans l'ordre suivant a l'interieure d'une expression qui est analysee de 
gauche a droite: 



• increments et decrements 

• multiplication, division et reste de division (modulo) 

• addition et soustraction 

• comparaison 

• le signe = d'affectation d'une valeur a une variable 
L'usage des parentheses perrnet de modifier cet ordre de priorite. 



3.5. Les operations arithmetiques 

Les operateurs arithmetiques se notent + (addition), - (soustraction), * (multiplication), / (division) et 
% (reste de la division). Ils peuvent se combiner a l'operateur d'affectation 

Exemple 
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nombre +=10; 



3.5.1. L'arithmetique entiere 

Pour les types numeriques entiers, Java met en oeuvre une sorte de mecanisme de conversion implicite 
vers le type int appelee promotion entiere. Ce mecanisme fait partie des regies mise en place pour 
renforcer la securite du code. 

Exemple 

short x= 5 , y = 15; 
x = x + y ; //erreur a la compilation 

Incompatible type for =. Explicit cast needed to convert int to short, 
x = x + y ; //erreur a la compilation 

A 

I error 

Les operandes et le resultat de l'operation sont convertis en type int. Le resultat est affecte dans un 
type short : il y a done risque de perte d'informations et done erreur a la compilation est emise. Cette 
promotion evite un debordement de capacite sans que le programmeur soit pleinement conscient du 
risque : il est necessaire, pour regler le probleme, d'utiliser une conversion explicite ou cast 

Exemple 

x = (short) ( x + y ); 

II est necessaire de mettre l'operation entre parenthese pour que ce soit son resultat qui soit converti 
car le cast a une priorite plus forte que les operateurs arithmetiques. 

La division par zero pour les types entiers leve l'exception ArithmeticException 

Exemple 

/* test sur la division par zero de nombres entiers */ 
class test3 { 

public static void main (String args[]) { 
int valeur=10; 
double resultat = valeur / 0; 

System.out.println("index = " + resultat); 

} 

} 



3.5.2. L'arithmetique en virgule flottante 

Avec des valeurs float ou double, la division par zero ne produit pas d'exception mais le resultat est 
indique par une valeur speciale qui peut prendre trois etats : 



• indefmi : Float.NaN ou Double.NaN (not a number) 

• indefmi positif : Float.POSITIVEINFINITY ou Double.POSITIVE INFINITY, + oo 

• indefmi negatif : Float.NEGATIVE INFINITY ou Double.NEGATIVEINFINITY, 

+ 00 

Conformement a la norme IEEE754, ces valeurs speciales representent le resultat d'une 
expression invalide NaN, une valeur superieure au plafond du type pour infini positif ou 
negatif. 
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X 


Y 


X/Y 


X%Y 


valeur finie 


0 


+ 00 


NaN 


valeur finie 


+/- 00 


0 


X 


0 


0 


NaN 


NaN 


+/- 00 


valeur finie 


+/- 00 


NaN 


+/- 00 


+/- 00 


NaN 


NaN 



Exemple 

/* test sur la division par zero de nombres flottants */ 
class test2 { 

public static void main (String args[]) { 
float valeur=10f; 
double resultat = valeur / 0; 

System.out.println("index = " + resultat); 

} 

} 

3.5.3. L'incrementation et la decrementation 

Les operateurs decrementation et de decrementation sont : n++ ++n n n 

Si l'operateur est place avant la variable (prefixe), la modification de la valeur est immediate sinon la 
modification n'a lieu qu'a l'issu de l'execution de la ligne destruction (postfixe) 

L'operateur ++ renvoie la valeur avant incrementation s'il est postfixe, apres incrementation s'il est 
prefixe. 

Exemple 

System.out.println(x++); // est equivalent a 
System.out.println(x); x = x + 1; 

System.out.println(++x); // est equivalent a 
x = x + 1; System, out.println(x); 

Exemple 

/* test sur les incrementations prefixees et postfixees */ 
class test4 { 

public static void main (String args[]) { 
int nl=0; 
int n2=0; 

System. out.println("nl = " + nl + " n2 = " + n2); 
nl=n2++; 

System. out.println("nl = " + nl + " n2 = " + n2); 
nl=++n2; 

System. out.println("nl = " + nl + " n2 = " + n2); 

nl=nl++; //attention 

System. out.println("nl = " + nl + " n2 = " + n2); 

} 

} 

Resultat 
int nl=0; 

int n2=0; // nl=0 n2=0 
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nl=n2++; //nl=0 n2=l 
nl=++n2; // nl=2 n2=2 

nl=nl++; // attention : nl ne change pas de valeur 



3.6. La priorite des operateurs 

Java definit les priorites dans les operateurs co mm e suit ( du plus prioriotaire au moins prioritaire ) 



les parentheses 


0 


les operateurs decrementation 


++ 


les operateurs de multiplication, division, et modulo 


* 

/ 

% 


les operateurs d'addition et soustraction 


+ 


les operateurs de decalage 


« 

» 




< 


les operateurs de comparaison 


> 

<= 




>= 


les operateurs d'egalite 


!= 


l'operateur OU exclusif 


A 


l'operateur ET 


& 


l'operateur OU 




l'operateur ET logique 


&& 


l'operateur OU logique 


II 


les operateurs d'assignement 


+= 







Les parentheses ayant une forte priorite, l'ordre d' interpretation des operateurs peut etre modifie par 
des parentheses. 



3.7. Les structures de controles 

Comme quasi totalite des langages de developpement oriente objets, Java propose un ensemble 
destructions qui permettent de d'organiser et de structurer les traitements. L'usage de ces instructions 
est similaire a celui rencontre dans leur equivalent dans d'autres langages. 



3.7.1. Les boucles 

while ( boolean ) 

{ 

... // code a executer dans la boucle 

} 

Le code est execute tant que le booleen est vrai. Si avant l'instruction while, le booleen est faux, alors 
le code de la boucle ne sera jamais execute 
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Ne pas mettre de ; apres la condition sinon le corps de la boucle ne sera jamais execute 
do { 

} while ( boolean ) 

Cette boucle est au moins execute une fois quelque soit la valeur du booleen; 
for ( initialisation; condition; modification) { 

} 

Exemple 

for (i = 0 ; i < 10; i++ ) { .... } 
for (int i = 0 ; i < 10; i++ ) { .... } 
for (;;){...} // boucle infinie 

L'initialisation, la condition et la modification de l'index sont optionels. 

Dans l'initialisation, on peut declarer une variable qui servira d'index et qui sera dans ce cas locale a la 
boucle. 

II est possible d'inclure plusieurs traitements dans l'initialisation et la modification de la boucle : 
chacun des traitements doit etre separe par une virgule. 

Exemple 

for (i = 0 , j = 0 ; i * j < 1000;i++ , j+= 2) { ....} 

La condition peut ne pas porter sur l'index de la boucle : 

Exemple 

boolean trouve = false; 
for (int i = 0 ; ! trouve ; i++ ) { 
if ( tableau[i] == 1 ) 
trouve = true; 

... //gestion de la fin du parcours du tableau 

} 

II est possible de nommer une boucle pour permettre de l'interrompre meme si cela est peu 
recommende : 

Exemple 

int compteur = 0; 

boucle: 

while (compteur < 1 00) { 

for(int compte = 0 ; compte < 10 ; compte ++) { 
compteur += compte; 

System.out.println("compteur = "+compteur); 
if (compteur > 40) break boucle; 

} 

} 

3.7.2. Les branchements conditionnels 

if (boolean) { 

} else if (boolean) { 



OFPPT / DRIF/ CPC Tertiaire & TIC Page : 78 Octobre 2005 





Codification d'un algorithme et Programmation procedurale 



Fin ere : TSDI 



} else { 

} ' 

swith (expression) { 
case constantel : 
instrl 1; 
instrl2; 
break; 

case constante2 : 
default : 



} 

On ne peut utiliser switch qu'avec des types primitifs d'une taille maximum de 32 bits (byte, short, int, 
char). 

Si une instruction case ne contient pas de break alors les traitements associes au case suivant sont 
executes. 

II est possible d'imbriquer des switch 

L'operateur temaire : ( condition ) ? valeur-vrai : valeur-faux 
Exemple 

if (niveau == 5) // equivalent a total = (niveau =5) ? 10:5; 
total =10; 
else total = 5 ; 

System.out.println((sexe = "H") ? "Mr" : "Mme"); 



3.7.3. Les debranchements 

break : permet de quitter immediatement une boucle ou un branchement. Utilisable dans tous les 
controles de flot 

continue : s'utilise dans une boucle pour passer directement a l'iteration suivante 

break et continue peuvent s'excuter avec des blocs nommes. II est possible de preciser une etiquette 
pour indiquer le point de retour lors de la fin du traitement declenche par le break. 

Une etiquette est un nom suivi d'un deux points qui definit le debut d'une instruction. 



3.8. Les tableaux 

Ils sont derives de la classe Object : il faut utiliser des methodes pour y acceder dont font partie des 
messages de la classe Object tel que equals() ou getClass(). 

Le premier element d'un tableau possede l'indice 0. 

3.8.1. La declaration des tableaux 

Java permet de placer les crochets apres ou avant le nom du tableau dans la declaration. 
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Exemple 

int tableau[] = new int[50]; // declaration et allocation 

OU int[] tableau = new int[50]; 

OU int tab[]; // declaration 
tab = new int[50]; //allocation 

Java ne supporte pas directement les tableaux a plusieurs dimensions : il faut declarer un tableau de 
tableau. 

Exemple 

float tableau[][] = new float[10][10]; 

La taille des tableaux de la seconde dimension peut ne pas etre identique pour chaque occurrence. 
Exemple 

int diml[][] = new int[3][]; 
diml[0] = new int[4]; 
diml[l] = new int[9]; 
diml[2] = new int[2]; 

Chaque element du tableau est initialise selon son type par l'instruction new : 0 pour les numeriques, 
'\0' pour les caracteres, false pour les booleens et nil pour les chaines de caracteres et les autres objets. 



3.8.2. L'initialisation explicite d'un tableau 

Exemple: 

int tableau[5] = {10,20,30,40,50}; 
inttableau[3][2] = {{5,1}, {6, 2}, {7, 3}}; 

La taille du tableau n'est pas obligatoire si le tableau est initialise a sa creation. 
Exemple: 

inttableau[] = {10,20,30,40,50}; 

Le nombre d'element de chaque lignes peut ne pas etre identique : 

Exemple: 

int[][] tabEntiers = {{1,2, 3, 4, 5, 6}, 

{ 1 , 2 , 3 , 4 }, 

{ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }}; 



3.8.3. Le parcours d'un tableau 

Exemple: 

for (int i = 0; i < tableau. length ; i ++) { ... } 

La variable length retoume le nombre d'elements du tableau. 

Pour passer un tableau a une methode, il suffit de declarer les parametres dans Ten tete de la methode 
Exemple: 

public void printArray(String texte[]){ ... 

} 

Les tableaux sont toujours transmis par reference puisque se sont des objets. 

Un acces a un element d'un tableau qui depasse sa capacite, leve une exception du type 
j ava. lang. array IndexOutOfBoundsException. 
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3.9. Les conversions de types 

Lors de la declaration, il est possible d'utiliser un cast : 

Exemple: 
int entier = 5; 

float flottant = (float) entier; 

La conversion peut entrainer une perte d'informations. 

II n'existe pas en Java de fonction pour convertir : les conversions de type se font par des methodes. La 
bibliotheque de classes API fournit une serie de classes qui contiennent des methodes de manipulation 
et de conversion de types elementaires. 



Classe 


Role 


String 


pour les chaines de caracteres Unicode 


Integer 


pour les valeurs entieres (integer) 


Long 


pour les entiers long signes (long) 


Float 


pour les nombres a virgules flottante (float) 


Double 


pour les nombres a virgule flottante en double precision (double) 



Les classes portent le meme nom que le type elementaire sur lequel elles reposent avec la premiere 
lettre en majuscule. 

Ces classes contiennent generalement plusieurs constructeurs. Pour y acceder, il faut les instancier 
puisque ce sont des objets. 

Exemple: 

String montexte; 

montexte = new String("test"); 

L'objet montexte permet d'acceder aux methodes de la classe java.lang.String 



3.9.1. La conversion d'un entier int en chaine de caractere String 

Exemple: 
int i = 10; 

String montexte = new String(); 
montexte =montexte.valueOf(i); 

valueOf est egalement definie pour des arguments de type boolean, long, float, double et char 

3.9.2. La conversion d'une chaine de caracteres String en entier int 

Exemple: 

String montexte = new String(« 10 »); 

Integer nomnombre=new Integer (montexte); 

int i = monnombre.intValue(); //convertion d'Integer en int 



3.9.3. La conversion d'un entier int en entier long 

Exemple: 
int i=10; 

Integer monnombre=new Integer(i); 
long j=monnombre.longValue(); 
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3.10. La manipulation des chaines de caracteres 

La definition d'un caractere : 

Exemple: 
char touche = '%'; 

La definition d'une chaine : 

Exemple: 

String texte = "bonjour"; 

Les variables de type String sont des objets. Partout ou des constantes chaines figurent entre 
guillemets, le compilateur Java genere un objet de type String avec le contenu specifie. II est done 
possible d'ecrire : 

Exemple: 

String texte = « Java Java Java ».replace('a','o'); 

Les chaines ne sont pas des tableaux : il faut utiliser les methodes de la classes String d'un objet 
instancie pour effectuer des manipulations. 

II est impossible de modifier le contenu d'un objet String contruit a partir d'une constante. Cependant, 
il est possible d'utiliser les methodes qui renvoient une chaine pour modifier le contenu de la chaine 

Exemple: 

String texte = « Java Java Java »; 
texte = texte.replace('a','o'); 

Java ne fonctionne pas avec le jeu de caracteres ASCII ou ANSI, mais avec Unicode (Universal 
Code). Ceci conceme les types char et les chaines de caracteres. Le jeu de caracteres Unicode code un 
caractere sur 2 octets. Les caracteres 0 a 255 correspondent exactement au jeu de caracteres ASCII 



3.10.1. Les caracteres speciaux dans les chaines 



Caracteres speciaux 


Affichage 


V 


Apostrophe 


\" 


Guillemet 


w 


anti slash 


\t 


Tabulation 


\b 


retour arriere (backspace) 


\r 


retour chariot 


\f 


saut de page (form feed) 


\n 


saut de ligne (newline) 


\0ddd 


caractere ASCII ddd (octal) 


Add 


caractere ASCII dd (hexadecimal) 


\udddd 


caractere Unicode dddd (hexadecimal) 



3.10.2. L'addition de chaines 

Java admet l'operateur + comme operateur de concatenation de chaines de caracteres. 
L'operateur + permet de concatener plusieurs chaines. Il est possible d'utiliser l'operateur += 
Exemple: 
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String texte = " 
texte += " Hello 
texte += " World3 

Cet operateur sert aussi a concatener des chaines avec tous les types de bases. La variable ou constante 
est alors convertie en chaine et ajoutee a la precedente. La condition prealable est d'avoir au moins une 
chaine dans l'expression sinon le sinon '+' est evalue comme operateur mathematique. 

Exemple: 

System.out.println(" La valeur de Pi est : "+Math.PI); 
int duree = 121; 

System.out.println(" duree = " +duree); 



3.10.3. La comparaison de deux chaines 

II faut utiliser la methode equals() 

Exemple: 

String texte 1 = "texte 1 
String texte2 = "texte 2 
if ( texte l.equals(texte2) )... 



3.10.4. La determination de la longueur d'une chaine 

La methode length() permet de determiner la longueur d'une chaine. 

Exemple: 

String texte = "texte"; 
int longueur = texte.lengthQ; 



3.10.5. La modification de la casse d'une chaine 

Les methodes Java toUpperCase() et toLowerCase() permettent respectivement d'obtenir une chaine 
tout en majuscule ou tout en minuscule. 

Exemple: 

String texte = "texte 

String textemaj = texte.toUpperCase(); 
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4. Les fichiers : 



Les entrees/sorties en Java 

La langage Java, comme tout langage de programmation digne de ce nom, fournit une API de 
manipulation de flux de donnees. Quasiment toutes les classes de cette API sont localisees 
dans le package java . io . *, a l’exception des classes de manipulation de flux sur sockets. 
Pour ces dernieres, vous les trouverez dans le package java . net . *. 

Afin d’apprehender au mieux les choses, nous allons diviser notre etude en plusieurs sous- 
parties. 



• Dans un premier temps, nous allons nous focaliser sur comment manipuler un fichier 
(independamment des donnees qu'il contient). Pour ce faire, nous utiliserons la classe 
java . io . File. Elle expose un grand nornbre de methodes : nous en verrons les plus 
utiles. 

• En second lieu, nous allons voir comment manipuler les flux de donnees . Plus 
precisement, nous allons voir comment exploiter les donnees contenues dans un 
fichier. Un grand nornbre de classes peuvent alors etre utilisees en fonction des 
besoins. 

• Enfin, nous linirons cette presentation en parlant de serialisation . Ce concept consiste 
en la possibility de prendre un objet en memo ire et d’envoyer son etat (la valeur de ses 
attributs) sur un flux de donnees (pourquoi pas vers un fichier, ou mieux encore, vers 
une socket). 

Chaque chapitre est agremente de nombreux exemples de code, afin de faciliter au mieux 
votre apprentissage. Ce cours est maintenu en permanence. Si vous detectez des erreurs, ou si 
vous avez des suggestions a apporter, dans le but d’ameliorer sa qualite, n’hesitez pas a me 
contacter par email. 



4.1 Manipulations de fichiers 

Nous allons, dans cette section, voir comment on manipule les fichiers en Java. Comme il est 
dit dans l’introduction, nous n’allons pas maintenant voir comment manipuler les donnees que 
contient le fichier : il nous faudra pour ce faire utiliser les classes de flux (streams en anglais), 
ce que nous verrons dans la section suivante. En revanche, nous allons voir quelles sont les 
possibilites de manipulation de fichiers tels que le renommage, la suppression, connaitre les 
droits d'un fichier en tenne de securite, ... 

Toutes ces possibilites vous sont offertes par l’intennediaire de la classe File du package 
java.io. Nous tenninerons cette section en analysant un exemple de code permettant de lister 
le contenu d’un repertoire. 

La classe java.io.File. 

La classe File permet done de manipuler un fichier sur le disque dur. Elle propose a cet effet, 
un grand nornbre de methodes. L'exemple suivant montre un exemple simple d'utilisation de 
cette classe : on y cree un objet File base sur un fichier, puis on l'utilise pour connaitre 
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certaines de ces caracteristiques (Droits d’acces, longueur du fichier). Au final, le fichier est 
supprime. 



File f = new File (" fichier . mp3 ") ; 






System . out . print In ( f . getAbsolutePath ( ) 


+ f . getName ( ) ) ; 


if ( f . exists ( ) ) { 






System . out . print In ( f . getName ( ) 


+ " 


: " + 


( f . canRead ( ) ? "r" : 


+ 




(f . canWrite ( ) ? "w" : 


+ " 


: " + 


f . length ( ) 

\ . 






) r 

f . delete ( ) ; 

} 







Le tableau suivant presente certaines methodes couramment utilisees. Pour chacune d’entre 
elles, un court descriptif vous est propose. Pour de plus amples informations sur cette classe, 
vous pouvez toujours vous referer a la documentation en ligne de l’API fournie pas Sun : 

http://java.sun.eom/i2se/l.4/does/api/index.html . 



String getName(); 


Retourne le nom du fichier. 


String getPath(); 


Retourne la localisation du fichier en 
relatif. 


String getAbsolutePath(); 


Idem mais en absolu. 


String getParent(); 


Retourne le nom du repertoire parent. 


boolean renameTo(File newFile); 


Permet de renommer un fichier. 


boolean exists() ; 


Est-ce que le fichier existe ? 


boolean canRead(); 


Le fichier est t-il lisible ? 


boolean canWrite(); 


Le fichier est t-il modifiable ? 


boolean isDirectory(); 


Permet de savoir si e'est un repertoire. 


boolean isFile(); 


Permet de savoir si e'est un fichier. 


long length(); 


Quelle est sa longueur (en octets) ? 


boolean delete(); 


Permet d’effacer le fichier. 


boolean mkdir(); 


Permet de creer un repertoire. 


String[] listQ; 


On demande la liste des fichiers localises 
dans le repertoire. 



Parcours du contenu d'un repertoire 

Pour finaliser la presentation de cette classe, vous pouvez consulter ce dernier exemple. La 
classe Scan ne contient qu'une methode statique : le main. Celle-ci accepte en parametre le 
nom d’un dossier a consulter. On en demande la liste de tout ce qu'il contient et on affiche 
chacune des entrees en specifiant s’il s'agit d'un dossier ou d'un fichier. 



import java.io.*; 
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public class Scan { 

public static void main (String [ ] args) throws Exception 

{ 

if (args. length != 1) { 

System . out . println ( "Veuillez saisir un dossier 

!"); 

System . exit ( 0 ) ; 

} 

File f = new File (args [0 ]) ; 

String [] files = f.listO; 

for(int i =0; i < files . length; i++) { 

if (new File (args [0] + "\\" + 
f iles [ i ] ) . isDirectory ( ) ) { 

System . out . print ( "Rep : "); 

} else { 



System . out . print ( "Fil : "); 

} 

System . out . println (args [ 0 ] + "\\" + files [i]); 




Conclusion 

La classe java.io.File vous permet done de manipuler le systeme de fichiers. Vous pouvez 
ainsi creer, supprimer, deplacer ou obtenir des informations aussi bien sur des fichiers que sur 
des dossiers. 

4.2 Manipulations de flux de donnees 

Nous allons, dans cette section, nous interesser aux flux (streams en anglais) de donnees, a 
proprement parle. II est vrai qu'il existe plusieurs types de flux de donnees : des flux bases sur 
des fichiers, sur des sockets reseaux, sur la console de l’application, ... Mais dans tous les cas, 
leurs utilisations seront similaires. Ce sont les concepts d’heritage et d’interfaces qui 
permettent d' obtenir cette abstraction. 

Pour initier cette presentation, nous allons done commencer a parler des flux de donnees 
predefinis. Puis nous presenterons les principales classes du package java.io (comme vous 
allez le voir, il y a de quoi faire). Enfin nous etudierons un exemple concret permettant de 
realiser une copie de fichiers. 

Les flux de donnees predefinis. 

II existe, comme dans presque tous les autres langages, trois flux predefinis. Ces trois flux 
sont associes a l’entree standard d’une application, sa sortie standard ainsi que sa sortie 
standard d'erreurs. Ils sont respectivement nommes System.in, System.out et System.err. 
Nous pouvons d'ores et deja signaler que System.in est une instance de la classe 
InputStream, alors que les deux autres flux sont des instances de la classe PrintStream. 
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try { 

int c; 

while ( (c = System . in . read () ) != -1) { 

System. out . print (c) ; nbc++; 

} 

} catch ( IOException exc) { 

exc . printStackTrace ( ) ; // En fait 

exc .printStackTrace (System. err) ; 

} 



Pour ce qui est de la manipulation du flux de sortie, il est preferable de ne pas directement 
utiliser la classe InputStream. En effet, elle ne propose que des methodes elementaires de 
recuperation de donnees. Preferez au contraire la classe BufferedReader. Nous reviendrons 
ulterieurement, dans ce document, sur la notion de Reader et de Writer. Pour l’heure, sachez 
simplement generer un objet BufferedReader a partir de System.in, comine le montre 
l’exemple suivant. Cela vous permettra de facilement recuperer des chaines de caracteres 
saisies sur la console par l’utilisateur. 

Reader reader = new InputStreamReader ( System . in) ; 

BufferedReader keyboard = new BufferedReader (reader) ; 

System . out . print ( "Entrez une ligne de texte : "); 

String line = keyboard . readLine () ; 

System . out . println ( "Vous avez saisi : " + line); 

Topographie des classes de flux de donnees 

Le tableau suivant vous montre brievement quelques classes proposees dans le package 
java.io. Comme vous pouvez le remarquer le tableau est constitue de quatre zones distinctes. 
La colonne de gauche contient quelques noms de classes de flux de lecture, contrairement a la 
colonne de droite qui, elle, contient des classes de flux d’ecriture. 

En plus, le tableau est aussi divise en deux lignes. La premiere contient des classes qui 
manipulent des octets. Ces classes existent plus ou moins depuis la version originale du JDK 
(Java Development Kit). Mais certaines de leurs possibilites (de leurs methodes) ont 
rapidement ete depreciees. En effet, les methodes permettant l’acquisition de chaines de 
caracteres presentent l’inconvenient de ne pas etre portables d'un systeme a un autre, ce qui 
pour Java est inacceptable. N'oubliez pas que la norme ASCII (American Standard Code for 
Information Interchange) ne specifie que 128 caracteres. Or, nos codes accentues (par 
exemple) n’en font pas partie. II existe, au final, plusieurs derives d’ASCII (utilises d’un 
systeme a un autre) ne partageant pas tous les memes codes. 

En Java, le probleme se regie via l'utilisation de systeme Unicode (16 bits). II peut specifier, 
theoriquement, jusqu'a 65536 caracteres. On est done tranquille pour l'echange d'informations 
textuelles entre des systemes heterogenes. Mais, attention : dans la majorite des cas, les flux 
sont des flux 8 bits. Qu’est ce que signifie done, dans ce cas, l'utilisation de Reader ou de 
Writer. En fait c'est simple, ces classes permettent de realiser des transformations de code 
d’un systeme ASCII derive vers Unicode et reciproquement. Ainsi, par exemple, System.in 
est et restera un flux 8 bits, mais l'utilisation d'un Reader permettra de transformer les 
caracteres ASCII (ou derive) en code Unicode en tenant compte du systeme de codage utilise 
sur le poste. Ces classes sont apparues a partir du JDK 1.1. 
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Notez bien que le tableau suivant n’est pas exhaustif, bien au contraire. Pour s’en convaincre, 
jetez un oeil sur la documentation du JDK pour le package java.io. 



Flux d'entrees 



Flux de sorties 



JDK 1.0 

Flux d'octets 
(8 bits) 



JDK 1.1 

Flux de caracteres 
(16 bits) 



InputStream 

+- 

File Input St re am 
+- 

Data Input St re am 
+- 

But f eredlnputStream 

+- . . . 

Reader 

H — FileReader 
H — But f eredReader 
H — StringReader 

+- . . . 



OutputStream 

+- 

FileOutputStream 

+- 

DataOutputStream 

+- 

But f eredOutputStream 

+- . . . 

Writer 

H — FileWriter 
H — But feredWriter 
H — StringWriter 

+- . . . 



Encore une petite chose : initialement, quasiment tous vos flots seront de types InputStream 
ou OutputStream (ou de classes derivees). Comment faire pour en obtenir un Reader ou un 
Writer. En fait c'est simple : deux classes de transition vous sont proposees. Elies se 
nomment InputStreamReader et OutputStreamWriter. Elies permettent, respectivement, 
de transformer un InputStream en un Reader et un OutputStream en un Writer. A titre 
d'exemple, je vous rappelle juste le code permettant de generer un Hot d’ acquisition de chaines 
de caracteres a partir de la console. 

Reader reader = new InputStreamReader ( System . in) ; 

But feredReader keyboard = new BufferedReader (reader) ; 

System . out . print ( "Entrez une ligne de texte : "); 

String line = keyboard . readLine () ; 

System . out . println ( "Vous avez saisi : " + line); 

Exemple d'utilisation des classes de flux 

Maintenant que Ton voit un peu mieux a quoi correspondent telle ou telle classe, il nous faut 
comprendre comment elles s'utilisent. En effet, pour obtenir le flux adapte a vos besoms, il 
faut souvent passer par plusieurs constructions intermediaires. 

Les exemples de code suivants montrent comment cumuler les constructions de classes de 
flux pour arriver au resultat escompte. Le but final est d' obtenir un flot sur fichier, bufferise, 
permettant de manipuler des donnees typees. 



File f = new File (" fichier . mp3 ") ; 

FilelnputStream fis = new FilelnputStream (f ) ; 

Buff eredlnputStream bis = new Buf f erlnputStream ( f is ) ; 
DatalnputStream dis = new DatalnputStream (bis ) ; 

int a = dis . readlnt ( ) ; 
short s = dis . readShort ( ) ; 
boolean b = dis . readBoolean ( ) ; 
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II est important de comprendre que l’ordre de construction ne peut en aucun cas etre change. 
En effet, l'objet final a utiliser se doit d'etre de type DatalnputStream. En effet, c'est sur ce 
type que les methodes attendues sont definies. Le second exemple montre le meme exemple, 
mais pour ecrire dans un flux. 



File f = new File (" fichier . mp3 ") ; 

FileOutputStream fos = new FileOutputStream (f ) ; 

Buf f eredOutputStream bos = new Buff eredOutputStream ( fos ) ; 
DataOutputStream dos = new DataOutputStream (bos ) ; 

int a = 10; dos . writelnt (a) ; 

short s = 3; dos . writeShort ( s ) ; 

boolean b = true; dos . writeBoolean (b) ; 

Un cas concret : realiser une copie de fichier en Java 

L'exemple que je vous propose permet de realiser une copie de fichier. Pour ce faire, votre 
programme attend que le nom du fichier source et le nom du fichier de destination soient 
renseignes sur la ligne de commande servant a lancer le programme. A titre indicatif, voici un 
exemple de commande servant a demarrer le programme en sachant que si le nombre de 
parametres n’est pas correct, le programme vous informera de qu'elle est sa bonne utilisation 
(son usage). 



> java Copy sourceFile.txt destFile.txt 



Ensuite, le programme realise la copie a proprement parler. Deux points me semblent etre a 
preciser. Premierement, nous allons travailler sur des flux binaires et non des flux textuels : il 
est done judicieux de choisir les classes derivees de InputStream et de OutputStream. 
Secondo, la manipulation de flux peut aboutir a lever des exceptions. II faut done specifier ce 
que Ton fera d’une eventuelle exception. Ici, j’ai choisi de mettre un bloc try ... catch et 
d'afficher la pile des appels de methodes (mais un throws Exception sur le prototype du main 
en aurait fait autant). 

Dans le but de vous montrer un maximum de choses, je recupere la taille du fichier grace a 
l’objet de type File. Mais j’aurais pu coder la boucle de lecture des octets jusqu'a obtenir la 
valeur -1 (c'est elle qui vous est renvoyee en cas de fin de fichier). Dans le but d'accelerer le 
traitement, je place des buffers (des tampons) sur les flux bases sur les fichiers. Dans ce cas, il 
faut absolument que vous fermiez les flux bufferises et non les flux simples (en fait les 
derniers objets de flux crees). Pour le reste, il me semble que les choses sont suffisamment 
simples. 



import java.io.*; 
public class Copy { 

public static void main (String[] argv) { 

// Test sur le nombre de parametres passes 
if (argv. length != 2) { 

System . out . println ( "Usage> java Copy sourceFile 
destinationFile " ) ; 

System . exit ( 0 ) ; 

} 
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try { 

// Preparation du flux d' entree 
File sourceFile = new File (argv [ 0 ] ) ; 

FilelnputStream fis = new 
FilelnputStream (sourceFile) ; 

Buf feredlnputStream bis = new 
Buff eredlnputStream ( fis ) ; 

long 1 = sourceFile . length () ; 

// Preparation du flux de sortie 
FileOutputStream fos = new 
FileOutputStream (argv [ 1 ] ) ; 

Buf f eredOutputStream bos = new 
Buf f eredOutputStream ( f os ) ; 

// Copie des octets du flux d' entree vers le 
flux de sortie 

for(long i=0;i<l;i++) { 

bos . write (bis . read ( ) ) ; 

} 

// Fermeture des flux de donnees 
bos . flush ( ) ; 
bos . close ( ) ; 
bis . close ( ) ; 

} catch (Exception e) { 

System . err . println ( "File access error !"); 
e . print St ackTr ace ( ) ; 

} 

System. out .println ( "Copie terminee" ) ; 

} 

[} 

Conclusion 

Nous avons done, dans cette section, etudie comment manipuler les classes de flux proposees 
en Java. En fait, il y a toute une arborescence de classes qui vous est proposee. Chacune de 
ces classes presente certaines caracteristiques que vous pouvez cumuler par constructions 
successives. 

Nous avons aussi vu que trois objets de flux sont initialement definis pour toutes applications 
: System.in, System.out et System.err. Vous pouvez, eux aussi, les specialises Finalement 
nous avons mis en oeuvre un exemple pennettant de realiser une copie de fichier : il nous a 
done fallu creer des objets de flux bases sur des fichiers mais en plus bufferises. 

4.3 La serialisation en Java 

La serialisation consiste a pouvoir prendre un objet en memo ire et a en sauvegarder l'etat sur 
un flux de donnees (vers un fichier, par exemple). Ce concept permettra aussi de reconstruire, 
ulterieurement, l’objet en memoire a l’identique de ce qu'il pouvait etre initialement. La 
serialisation peut done etre consideree coinme une forme de persistance de vos donnees. 
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Presentation du concept 
Les problematiques 

Mais cela n’est pas aussi simple qu’il n'y parait. En effet, quelques problemes font que la 
serialisation n'est pas si simple a mettre en oeuvre. Pour s'en convaincre, dite vous que le 
langage C++ (par exemple) ne fournit pas, de base, la serialisation. Certes, certaines librairies 
(les MFC, pour ne citer qu’elles) proposent le concept, mais pas avec le meme aboutissement 
qu’en Java. 

Le premier probleme reside dans le fait que les attributs (en effet, ce sont eux qu'il faut 
sauvegarder pour sauvegarder l’etat de l’objet) ne sont pas tous de types scalaires (int, float, 
double, ...). Certains sont de types agregats (sous-objets ou tableaux). Or, en Java, les agregats 
sont obligatoirement stockes dans le tas (la memoire autre que la pile d'execution) : ils sont 
done inevitablement pointes. Or, qu'est ce que cela veut dire que de serialiser un pointeur ? Ne 
serait-ce pas plutot l’objet pointe qu'il faudrait sauvegarder ? 

A partir de cette question, une autre en decoule tout naturellement. Comment savoir si le type 
d’un attribut est un type scalaire ou un agregat ? 

Une derniere question vous est peut etre venue a l’esprit : comment le mecanisme de 
serialisation va fonctionner sur deux objets qui se pointent mutuellement ? II ne faudrait, en 
effet, pas sauvegarder les memes objets indefiniment. 

Les solutions 

En fait, il n'y a pas des solutions, mais une solution a tous ces problemes : la reflexion. La 
reflexion permet, par programmation, d’obtenir des informations sur un type de donnees 
charge en memoire. Ces informations permettent de decrire les attributs, les methodes et les 
constructeurs de la classe consideree. 

Ces informations descrip tives sont stockees dans les meta-classes. Une meta-classe est done 
un type qui en identifie un autre. En fait, si l’on y reflechit bien, les concepts de meta-classes 
et de reflexion sont les cles de voute de tout le systeme Java (Java Bean , JNI, RMI, ...). 

A titre d’information, le concept d’introspection peut etre vu coniine un aboutissement de la 
reflexion. Ce que traite en plus l’introspection, ce sont les conventions de codage definies en 
Java. Ainsi, a partir des methodes exposees par une classe on peut aussi en deduire ses 
proprietes (les gets et les sets) et ses evenements (les ecouteurs). Mais cela n’apporte rien de 
plus pour ce qui est de la serialisation. 

Pour que Ton puisse manipuler les meta-classes, il faut que le compilateur joigne la table des 
symboles au fichier de byte code generer. C'est ce que ne sait pas faire C++ : les meta-classes 
en sont done plus difficiles a fournir (certain compilateurs y arrivent malgre tout en mode 
debug). 

Pour pouvoir utiliser la reflexion, l’environnement Java vous foumit la classe java.lang.Class, 
ainsi qu'un bon nombre d'autres classes utilitaires localisees dans le package 
java.lang.reflect. A titre d'exemple, je vous suggere de tester le programme suivant. Il affiche 
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l’ensemble des attributs d’une classe en precisant si, pour chaque attribut, son type est scalaire 
ou s'il s'agit d’un agregat. 



import java . lang . ref lect .* ; 

public class MetaDonnees { 

public static void main (String [ ] args) { 

Class metaClass = javax . swing . JButton . class ; 

/* ou Class metaClass = new JButton (). getClass () ; */ 

Field attributes [] = metaClass . getFields () ; 
for(int i=0; i<attributes . length; i++) { 

boolean scalar = 

attributes [ i ] . get Type ( ) . isPrimitive ( ) ; 

System . out . print ( scalar ? "Scalar" : "Object"); 

System . out . print ( " : " + attributes [ i ]. getName ( ) 
+ " de type " ) ; 



System . out . print In (attributes [ i ] . get Type ( ) ) ; 




Le support de serialisation en Java 
Utilisation de la serialisation 

Maintenant que vous avez bien compris les pre-requis, nous pouvons nous focaliser sur la 
mise en oeuvre de la serialisation via l’API de Java. Tout ce que vous devez savoir est localise 
dans le package java.io. On y trouve notamment deux classes : ObjectlnputStream et 
ObjectOutputStream. Ces deux classes proposent, respectivement, les methodes readObjet 
et writeObject. Ce sont ces methodes qui vont vous pennettre la serialisation. Pour toutes les 
problematiques precedentes, vous ne vous occupez de rien : tout est pris en charge par ces 
deux classes. 

L’exemple de code suivant tente de vous montrer la puissance du mecanisme. Pour ce faire, la 
methode saveWindow construit une fenetre contenant differents composants graphiques (zone 
de saisie de texte, boutons, arborescence, ...) puis sauvegarde l'objet de fenetre sur le disque. 

A partir de la, tous les autres composants doivent etre aussi serialises. La methode 
loadWindow, pennet, quant a elle, l’operation inverse : elle reconstruit la fenetre et tous les 
elements initialement contenus. La methode "main" se charge, elle, d’acquerir les commandes 
de la part de l’utilisateur et de les traiter. 

En guise de test, demandez d’abord de sauvegarder une fenetre. Regardez alors la taille du 
fichier "window. ser" sur le disque (pour ma part 19,7 Ko). Puis demandez consecutivement, 
de recharger la fenetre quelques fois : on peut considerer le fichier comme un modele servant 
a regenerer autant d’instance que souhaite. Tapez exit, pour sortir de la fenetre. 

import java.io.*; 
import java.awt.*; 
import javax . swing .* ; 

public class Serialisation { 

private final static Reader reader = new 
Input St reamReader ( System .in) ; 

private final static Buf feredReader keyboard = new 
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Buff eredReader ( reader ) ; 

// Permet de creer une fenetre et de la serialiser dans 
un fichier. 

public void saveWindow() throws IOException { 

JFrame window = new JFrame ("Ma fenetre") ; 

JPanel pane = ( JPanel ) window . getContentPane () ; 
pane. add (new JLabel ( "Barre de status"), 

BorderLayout . SOUTH) ; 

pane, add (new JTreeO, BorderLayout .WEST) ; 

JTextArea textArea = new JTextArea ( "Ceci est le 
contenu !!!"); 

textArea . setBackground (Color . GRAY) ; 
pane . add (textArea, BorderLayout . CENTER) ; 

JPanel toolbar = new JPanel (new FlowLayout ( ) ) ; 

toolbar . add (new JButton ( "Open" ) ) ; 

toolbar . add (new JButton ( "Save" ) ) ; 

toolbar . add (new JButton ( "Cut" ) ) ; 

toolbar . add (new JButton ( "Copy" ) ) ; 

toolbar . add (new JButton ( "Paste" ) ) ; 

pane . add (toolbar , BorderLayout . NORTH) ; 
window. set Size (400, 300) ; 

FileOutputStream fos = new 
FileOutputStream ( "window . ser " ) ; 

Ob jectOutputStream oos = new 
Ob jectOutputStream ( f os ) ; 

oos . writeOb ject (window) ; 
oos . flush ( ) ; 
oos . close ( ) ; 



// Permet de reconstruire la fenetre a partir des 
donnees du fichier. 

public void loadWindow() throws Exception { 
FilelnputStream fis = new 
File Input St ream ( "window .ser") ; 

Ob jectlnputStream ois = new Ob ject InputStream ( f is ) ; 
JFrame window = (JFrame) ois . readOb ject () ; 
ois . close ( ) ; 

window . set Visible (true) ; 



// Permet de saisir differentes commandes. Testez 
plusieurs load 

// consecutifs : plusieurs fenetres doivent apparaitrent 
public static void main ( String [ ] args) throws Exception 

{ 

Serialisation object = new Serialisation () ; 
while (true) { 

System . out . print (" Saisir le mode d'execution 
(load ou save) : "); 

String mode = keyboard . readLine () ; 

if (mode . equalsIgnoreCase ( "exit" ) ) break; 
if (mode . equalsIgnoreCase ( "save" ) ) 
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object . saveWindow ( ) ; 

if (mode . equalsIgnoreCase ( "load" ) ) 
object . loadWindow ( ) ; 

} 



} 



} 



System . exit ( 0 ) ; 



Coder une classe serialisable 

Nous venons de voir comment sauver ou recharger un objet sur un flux de donnees. Nous 
allons, maintenant voir comment coder une classe serialisable. En effet, par defaut, vos 
classes ne pennettent pas de sauvegarder l'etat d’un objet sur un flux de donnees. II faut 
explicitement le demander. Par contre, pour une grande majorite des classe du J2Sdk (Java 2 
Software Development Kit), elles ont ete definies comine etant serialisables. C'est pour cela 
que l’exemple precedent a fonctionne sans aucun probleme. 

En fait, les choses sont tres simples. II faut simplement marquer votre classe comme etant 
serialisable. On peut caricaturer en disant que le compilateur prefere avoir votre confirmation 
avant d’entreprendre quoi que se soit : en effet, un objet peut theoriquement avoir une taille 
phenomenale. 

Pour ce faire, il vous suffit d’implementer l’interface java.io.Serializable. Du coup, vous 
paniquez : il n'y a aucune raison ! Cette interface ne contient aucune methode : vous n'avez 
rien d’ autre a faire. Le but de la manipulation est simplement de marquer l'objet comme etant 
serialisable : comme vous avez code l’implementation de l’interface, le compilateur travaille 
maintenant en con fiance (il a vos confirmations) et va se debrouiller pour le reste. L'extrait de 
code suivant montre une classe dont les attributs pourront etre envoyes vers un flux de 
donnees. 



import java.io.*; 
import java.util.*; 

public MaClasse implements Serializable { 

private String monPremierAttribut; 
private Date monSecondAttribut; 
private long monTroisiemeAttributs; 

// . . . d ' eventuelles methodes . . . 



Dans certains cas subtils, vous pourriez avoir besoin qu’un attribut ne soit pas serialise pour 
une classe donnee. Cela est realisable sans de reelle difficulte. Il suffit de raj outer le 
qualificateur transient a l'attribut en question. Le code suivant definit une classe dont le 
second attribut ne sera jamais serialise. 

import java.io.*; 
import java.util.*; 

public MaClasse implements Serializable { 

private String monPremierAttribut; 

private transient Date monSecondAttribut; // non 
serialise 

private long monTroisiemeAttributs; 
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// . . . d ' eventuelles methodes . . . 

} 



Un piege a eviter 

Pour terminer cette section, il faut que je vous mette en garde. II y a une source potentielle de 
fuites memoire avec le mecanisme de serialisation : j’en ai d’ailleurs deja fait les frais. En fait 
ce n’est pas reellement un bug : il faut juste bien comprendre comment marchent les classes 

ObjectlnputStream et ObjectOutputStream. 

Pour detecter les cycles de pointeurs et done eviter de serialiser plusieurs fois un objet dans un 
flux, les deux classes precedentes gerent des vecteurs (java.util.Vector). Un tel conteneur, 
peut contenir autant d’objets (de pointeurs) que ce qu'il y a de memoire disponible. A chaque 
fois qu'un objet est manipule par l’intermediaire de Tune des deux classes de flux d’objet, sa 
reference est stockee dans le vecteur associe. 

Dans un de mes developpements, j'ai eu besoin de coder un client et un serveur TCP/IP. Pour 
communiquer, j'ai defini des nombreuses classes derivant toutes d'une meme classe mere 
nominee Message. Cette classe definit une methode abstraite process. Chacune des autres 
classes la redefinit. Le client genere ainsi des objets de messages divers et les envoie au 
serveur. Le client est aujourd’hui code de maniere similaire a l’extrait de code qui suit. 

try { 

OutputStream os = sockService . getOutputStream ( ) ; 
ObjectOutputStream oos = new Ob jectOutputStream (os) ; 

while (true) { 

Message rasg = this . createMessage ( ) ; 
oos .writeObject (msg) 

oos . reset () ; 

} 

} catch (Exception e) { 
e .printStackTrace ( ) ; 

} 

Le probleme, auquel je me suis heurte, reside dans le fait que j'avais omis la ligne marquee en 
gras. Elle permet de reinitialiser le vecteur contenu dans l’objet de Hot. Ainsi, il ne croit pas 
indefiniment et le programme n’arrive done plus a une erreur de type 
java.lang.OutOfMemoryError. Pensez a tenir compte de cette problematique, en 
comprenant bien qu’elle n’apparait que si votre connexion reseau est utilisee pour un grand 
nombre de transfert d’objets. 

Conclusion 

Nous avons done, au terme de cette section, vu ce que propose le concept de serialisation. 
Nous avons presente les differents problemes inherents a ce concept. Ce qu’il faut simplement 
en retenir, c’est que l’environnement Java prend tout a sa charge par l’intermediaire de la 
reflexion. 

Deux classes principals vous permettent de mettre en oeuvre cette serialisation : 

java.io.ObjectlnputStream et java.io.ObjectOutputStream. Mais attention : pour qu’un 
objet puisse etre manipule sur un flux d’objet, il faut qu’il soit marque comme etant 
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serialisable. Pour ce faire il se doit d'implementer l’interface java.io. Serializable : les classes 
du J2Sdk implementent quasiment toutes cette interface. 

Enfin, une problematique existe : si vous ne gerez pas correctement vos flux, des 
debordements de memoires sont envisageables. 
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Enonce 1 : Ecrire un algorithme qui permet la saisie d’un montant HT d’une facture, puis de calculer 
et afficher un total TTC qui est egal au montant HT + TVA selon les conditions suivantes : 

• Si le montant HT est inferieure a 5000, alors la TVA est egal a 7%. 

• Sinon si le montant HT est entre 5000 et 10000, alors la TVA est egal a 14%. 

• Sinon si le montant HT est superieur a 1 0000, alors la TVA est egal a 20%. 

Enonce 2 : Ecrire un algorithme qui permet de saisir un nombre au clavier puis de determiner s’il est 
premier ou non. 

Regie : on dit qu’un nombre est premier s’il n’est divisible que par 1 et lui-meme. 



Enonce 3 : Ecrire un algorithme qui permet de ranger dix nombres dans un tableau T d’une 
dimension, puis les afficher avec leur somme et leur moyenne. 



Enonce 4 

Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’a ce que la reponse 
convienne. En cas de reponse superieure a 20, on fera apparaitre un message : « Plus grand ! », et 
inversement, « Plus petit ! » si le nombre est inferieur a 10. 

Enonce 5 : 

Ecrire les programme qui permettent de calculer les sommes suivantes, en utilisant les schemas : pour, 
tant que et repeter : 

• Sl= 3+6+9+... +n 

• S2= 2+4+6+. . ,+n 

• S3=l !+2 !+3 !+.... +n ! 

• S4=l/1 1+1/2 1+1/3 !+...+l/n ! 

• S5=n !/((p !*(n-p) !) 

Enonce 6 : 

Quelles sont les valeurs de a et i affichees par l'algorithme suivant: 

entier a,i; 

debut 

a^- 0; i^-0; 

Repeter 

i^- i+1; 
a<- a+i; 
i^- 2*i+l; 
jusqu'a i >=10; 
ecrire(a,i); 
fin 

Enonce 7 : 

Realiser la fonction « Nvoy ()» qui re9oit une chaine de caracteres en parametre et renvoie le 
nombre de voyelles contenues dans cette chaine. Une voyelle fait partie des caracteres 
suivant : ‘a’, ‘e’, ‘i’, ‘o’, ‘u’, ’y’ 

Enonce 8 : 

Etablir un algorithme qui permet de saisir les elements d'un tableau de 20 reels; et affiche le 
nombre des valeurs positives, le nombre des valeurs negative, le nombre des valeurs nulles. 
L'algorithme fait appel a deux procedures. 
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Enonce 9 : 

Etablir un algorithme qui permet de trier les elements d'un tableau de 20 reels; et calcule et 
affiche la moyenne de ses elements. 

L'algorithme fait appel a une procedure trie et une fonction moyenne. 

Realiser sur PC les algorithmes demandes dans les exercices suivants en utilisant le langage 
java : 

1) Compter de 5 en 5 

Ecrire un programme qui compte de 5 en 5 de 0 jusqu'a 100 puis affiche la somme des 
nombres trouves. 

2) Minimum, maximum et somme 

Ecrire un programme qui place 3 nombres passes en parametres dans un tableau, puis 
calcule et affiche le minimum, le maximum et la somme de ces nombres. 

3) Mois 

Ecrire un programme qui lit le nombre entier entre 1 et 12 passes en parametre et qui 
affiche le nom du mois correspondant. 

On pourra utiliser un tableau ou l'instruction switch. 

Exl: 

Concevoir un programme permettant de calculer le salaire net d’un employe sachant que ce dernier et 
constitue des valeurs suivantes : 

Le salaire de base (SB), une prime (P), une retenue (R) tel que : 

SB= nombre d’heures * taux horaire 
P= taux de prime *SB 
R= taux de retenue* SB 

EX2: 

Ecrire un algorithme qui permet de remplir un tableau M de deux dimensions (trois lignes et cinq 
colonnes) avec les nombres de 1 a 15. 



1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 



Ex3 

Quel resultat produira cet algorithme ? 

Debut 

Tableau T(3, 1) en Entier 
Variables k, m, en Entier 
Pour k 0 a 3 
Pour m 0 a 1 
T(k, m) k + m 
m Suivant 
k Suivant 
Pour k 0 a 3 
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Pour m 0 a 1 
Ecrire T(k, m) 
m Suivant 
k Suivant 
Fin 

Ex4 

Ecrivez un algorithme qui trie un tableau dans l’ordre decroissant. 

Vous ecrirez bien entendu deux versions de cet algorithme, l'une employant le tri par selection, l'autre 
le tri a bulles. 

Ex 5 : 

Le president d'un Club sportif a soumis chaque joueur du club a un questionnaire, lui demandant de 
citer trois de ses coequipiers qu'il juge les plus utiles pour le club, au point de vue motivation. On 
propose de stocke les reponses dans des tableaux. 

Les tableaux doivent contenir comme informations 

• Le nom du joueur ayant repondu au questionnaire (le nombre des joueurs est 3 1 ) ; 

• Les noms des trois joueurs choisis par le precedent. 

Travail a faire : 

1. Declarer les tableaux necessaires pour l'application 
Ecrire les algorithmes permettant de : 

2. Saisir le nom et: les reponses de chaque joueur. 

3. Chercher et afficher les joueurs ayant choisi un Joueur donne, dont on saisit le 
nom au clavier. 

4. Trier la liste des joueurs par ordre alphabetique 

5. Calculer dans un nouveau tableau pour chaque joueur le nombre de votes qu'il a 
regus. 

6. Trier la liste des joueurs par ordre decroissant du nombre de votes regus. 

7. Afficher la liste des joueurs qui ont regu plus que 1 0 votes (Nom joueur. 

Nombre de votes). 
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